Codex Wiki
OurBigBook.com
Site
Source code
Longest-cycle attachment argument
...
Area of mathematics
Foundations of mathematics
Graph theory
Menger theorem
Vertex connectivity
Dirac circumference theorem
OurBigBook.com
Words: 30
A component outside a longest cycle has at least
k
attachment vertices in a
k
-connected graph, and no two attachments are consecutive, forcing cycle length at least
2
k
.
Ancestors
(8)
Dirac circumference theorem
Vertex connectivity
Menger theorem
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home