Graph theory
NP-complete problems
Clique
Degeneracy
Dominating set
Independent set
Graph
Degree
Graph coloring
Extremal graph theory