摘要
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' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver