Graph theory
Computational complexity theory
Mathematics
NP-complete problems
Vertex cover
Clique
Degree
Connectivity
Independent set
Graph coloring