NP-complete problems
Graph coloring
NP-hard problems
Graph theory
Planar graphs
Treewidth
Graph
Independent set
Tree decomposition
Outerplanar graph
Tree
Graph labeling