Interval graphs are perfect lemma
Mycielski graphs (Mycielskians) theorem
Coloring sparse graphs
Brook’s theorem theorem
5-color theorem theorem
4-color theorem definition
Edge coloring
A similar problem to vertex coloring is edge coloring.
A similar problem to vertex coloring is edge coloring.