Brooks' theorem
Description: Brooks' theorem states that a connected graph can be vertex-colored using at most its maximum degree colors, except for complete graphs and odd cycles.
Primary topic: Advanced Graph Theory Research (64%)
Wikidata ID: wiki/Q512897
OpenAlex ID: keywords/brooks-theorem
