Scifaro

中文

无爪哈密顿图的圈谱

组合数学 2013-12-05 v1

作者: Jonas Eckert , Felix Joos , Dieter Rautenbach

在 arXiv 上查看 ↗ PDF ↗

摘要

如果 $G$ 是一个阶为 $n$ 、最大度为 $\Delta$ 且 $\Delta\geq 24$ 的无爪哈密顿图，那么 $G$ 拥有至少 $\min\left\{ n,\left\lceil\frac{3}{2}\Delta\right\rceil\right\}-2$ 种不同长度的圈。

关键词

无爪图哈密顿图圈谱图论最大度圈长度

引用

@article{arxiv.1312.1106,
  title  = {The Cycle Spectrum of Claw-free Hamiltonian Graphs},
  author = {Jonas Eckert and Felix Joos and Dieter Rautenbach},
  journal= {arXiv preprint arXiv:1312.1106},
  year   = {2013}
}

备注

9 pages