#graph-coloring

Graph coloring is an assignment of labels traditionally called colors to elements of a graph subject to certain constraints.

https://en.wikipedia.org/wiki/Graph_coloring https://en.wikipedia.org/wiki/Edge_coloring https://en.wikipedia.org/wiki/Four_color_theorem https://en.wikipedia.org/wiki/Vizing%27s_theorem