爪重图哈密顿性的限于诱导路的度条件

Binlong Li; Bo Ning; Shenggui Zhang

doi:10.1007/s10114-016-5735-5

爪重图哈密顿性的限于诱导路的度条件

组合数学 2017-01-11 v1

作者: Binlong Li , Bo Ning , Shenggui Zhang

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

Broersma和Veldman证明了每个2-连通无爪且 $P_6$ -自由图是哈密顿图。Chen等人推广了该结果，证明每个2-连通爪重且 $P_6$ -自由图是哈密顿图。另一方面，Li等人构造了一类2-连通图，它们是爪重且 $P_6$ -o-重的，但不是哈密顿图。在本文中，我们进一步给出一些Ore型度条件，限制于2-连通爪重图的诱导 $P_6$ ，可保证该图是哈密顿图。这改进了一些先前的相关结果。

关键词

哈密顿性爪重图诱导路度条件 Ore型条件 P6自由图图论

引用

@article{arxiv.1506.05540,
  title  = {Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs},
  author = {Binlong Li and Bo Ning and Shenggui Zhang},
  journal= {arXiv preprint arXiv:1506.05540},
  year   = {2017}
}

备注

12 pages, 3 figures

爪重图哈密顿性的限于诱导路的度条件

摘要

关键词

引用

备注

相关论文