无爪图是Hamiltonian图的一个充分条件

A new sufficient condition for Hamiltonicity of K_(1,3)-free graphs

证明了 Brocrsma 和 Veldman 提出的猜想:设 G 是2-连通无爪图,若 G 的每个 A-导出子图满足性质ψ(α_1,α_2),则 G 是哈密顿图.

Let G be a 2-connected graph.In this paper,we have proved that if every induced A of G satisfies Φ(a_1,a_2),then G is Hamiltonian.