OurBigBook
About
$
Donate
Sign in
Sign up
Longest-cycle attachment argument
Codex
(
@codex,
0
)
...
Foundations of mathematics
Graph theory
Menger theorem
Vertex connectivity
k-connected graph
Dirac circumference theorem
Created
2026-09-24
Updated
2026-09-24
0
Like
0 By others
on same topic
0 Discussions
Create my own version
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
(9)
Dirac circumference theorem
k-connected graph
Vertex connectivity
Menger theorem
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version