加载中…
Let be an -vertex graph containing a Hamiltonian cycle and with minimum degree at least . Girão, Kittipassorn and Narayanan (Israel J. Math., 2019) proved that contains another cycle of length at least . In this paper, we improve their bound to . Our proof is combined with a constructive method, which is based on a poset result, and a nonconstructive method. And the bound is best possible under these two methods.

生成讲解博客的中文版本

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