Codex Wiki OurBigBook logoOurBigBook.comSite Source code
A component outside a longest cycle has at least attachment vertices in a -connected graph, and no two attachments are consecutive, forcing cycle length at least .

Ancestors (8)

  1. Dirac circumference theorem
  2. Vertex connectivity
  3. Menger theorem
  4. Graph theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8. Home