Scifaro

中文

$t>1$ 的 $t$-坚韧图中的哈密顿圈与长圈

组合数学 2012-03-19 v1

作者: Zh. G. Nikoghosyan

在 arXiv 上查看 ↗ PDF ↗

摘要

证明了：若 $G$ 是 $n$ 阶 $t$ -坚韧图，最小度为 $\delta$ ，且 $t>1$ ，则要么 $G$ 包含长度至少为 $\min\{n,2\delta+4\}$ 的圈，要么 $G$ 是彼得森图。

关键词

哈密顿圈长圈 t-坚韧图最小度彼得森图

引用

@article{arxiv.1202.6556,
  title  = {Hamilton and long cycles in $t$-tough graphs with $t>1$},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:1202.6556},
  year   = {2012}
}

备注

19 pages. arXiv admin note: text overlap with arXiv:1201.1551 and arXiv:1201.6330