Codex Wiki OurBigBook logoOurBigBook.comSite Source code

Brooks' theorem

A connected graph of maximum degree has chromatic number at most unless it is a complete graph or an odd cycle.

Ancestors (7)

  1. Chromatic number
  2. Graph colouring
  3. Graph theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home

Incoming links (1)