加载中…
A well-known result due to Chvatál and Erdős (1972) asserts that, if a graph satisfies , where is the vertex-connectivity of , then has a Hamilton cycle. We prove a similar result implying that a graph is pancyclic, namely it contains cycles of all lengths between and : if is large and , then is pancyclic. This confirms a conjecture of Jackson and Ordaz (1990) for large graphs, and improves upon a very recent result of Draganić, Munhá-Correia, and Sudakov.

生成讲解博客的中文版本

生成AI智能校验的中文版本