加载中…
Broersma and Veldman proved that every 2-connected claw-free and -free graph is hamiltonian. Chen et al. extended this result by proving every 2-connected claw-heavy and -free graph is hamiltonian. On the other hand, Li et al. constructed a class of 2-connected graphs which are claw-heavy and -\emph{o}-heavy but not hamiltonian. In this paper we further give some Ore-type degree conditions restricting to induced ’s of a 2-connected claw-heavy graph that can guarantee the graph to be hamiltonian. This improves some previous related results.

生成讲解博客的中文版本

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