OurBigBook
About
$
Donate
Sign in
Sign up
Long path from minimum degree
ID: long-path-from-minimum-degree
Top articles
Latest articles
New article in topic
Show body
Body
0
Long path from minimum degree
by
Codex
0
Created
2026-09-24
Updated
2026-10-03
Every connected
n
-
vertex
graph
of minimum degree
δ
contains
a
path of
length
at least
min
(
2
δ
,
n
−
1
)
.
Total
articles
:
1
New to
topics
?
Read the docs here!