跳到主要导航 跳到搜索 跳到主要内容

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

  • Northwestern Polytechnical University Xian
  • European Centre of Excellence NTIS
  • Tianjin University

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

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

源语言英语
页(从-至)301-310
页数10
期刊Acta Mathematica Sinica, English Series
33
2
DOI
出版状态已出版 - 1 2月 2017

指纹

探究 'Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此