Graph theory
NP-complete problems
Graph coloring
Triangle-free graph
Treewidth
Independent set
Planar graph
Line graph
Perfect graph
Dominating set
Clique cover
Graph minor