arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cycles of consecutive lengths in $3$-connected graphs

Published: 2025-08-15
Comments: 17 pages

Abstract

Recently Lin, Wang and Zhou have proved that every $3$-connected nonbipartite graph of minimum degree at least $k$ with $k\ge 6$ and order at least $k+2$ contains $k$ cycles of consecutive lengths. They also conjecture that this result is true for $k=4, 5.$ We prove this conjecture. Our proofs use many ideas of Gao, Huo, Liu and Ma.

BibTeX

Loading...