Graph theory
NP-complete problems
Circle graph
Intersection graph
Dominating set
Interval graph
Chordal graph
Graph coloring
Treewidth
Claw-free graph
Clique
Planar graph