Clique
NP-complete
Edge coloring
Equitable coloring
Graph theory
Theoretical computer science
Graph coloring