1. Knowra
  2. Odd cycle
  3. Linked from

Linked from

The 8 pages that link to Odd cycle, each with the reason it gives.

All 8Broader topic 4Related 3Compared with 1
  • Brooks' theoremRelated: Odd cycles are the other exception, though their chromatic number is three.

  • Kőnig's theoremRelated: Odd cycles obstruct bipartiteness and illustrate why the matching-cover equality cannot extend to all graphs.

  • Conway's thrackle conjectureRelated: Odd cycles are a central structure in known thrackle arguments.

Machine generatedConnect to another ideaRandom page