Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
For the complete bipartite graph (two groups of , every cross pair linked, no links within a group), by how much does the greedy-coloring bound exceed the TRUE chromatic number?
For the complete bipartite graph (two groups of , every cross pair linked, no links within a group), by how much does the greedy-coloring bound exceed the TRUE chromatic number?