Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs

Citation
Li, Bin Long et al., Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs, Acta mathematica Sinica. English series (Print) , 33(2), 2017, pp. 301-310
ISSN journal
14398516
Volume
33
Issue
2
Year of publication
2017
Pages
301 - 310
Database
ACNP
SICI code
Abstract
Broersma and Veldman proved that every 2-connected claw-free and P 6-free graph is hamiltonian. Chen et al. extended this result by proving every 2-connected claw-heavy and P 6-free graph is hamiltonian. On the other hand, Li et al. constructed a class of 2-connected graphs which are claw-heavy and P 6-o-heavy but not hamiltonian. In this paper, we further give some Ore-type degree conditions restricting to induced copies of P 6 of a 2-connected claw-heavy graph that can guarantee the graph to be hamiltonian. This improves some previous related results.