Commit 2024-03-22 14:25 1111ecb4
View on Github →feat(SimpleGraph/Coloring): Surjectivity of graph colorings (#11397) Add two simple results on graph colorings with χ(G) colors.
- If r ≤ χ(G) and C is an r-coloring of G then C is surjective
- If G has an α-coloring then χ(G) = |α| iff every such coloring is surjective.