关于图中长路与长圈的相对长度

Zh. G. Nikoghosyan

关于图中长路与长圈的相对长度

组合数学 2014-07-31 v1

作者: Zh. G. Nikoghosyan

摘要

设 $G$ 为 $n$ 个顶点的图， $p$ 为最长路的阶， $\kappa$ 为 $G$ 的连通度。Bauer、Broersma、Li 和 Veldman 于 1989 年证明：若 $G$ 是 2-连通图，且对于所有独立顶点三元组 $x,y,z$ 均满足 $d(x)+d(y)+d(z)\ge n+\kappa$ ，则 $G$ 是哈密顿图。本文通过将下界 $n+\kappa$ 降低至 $p+\kappa$ 改进了这一结果。

关键词

长路圈连通度哈密顿图度和条件

引用

@article{arxiv.1407.8129,
  title  = {On Relative Length of Long Paths and Cycles in Graphs},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:1407.8129},
  year   = {2014}
}

备注

8 pages

关于图中长路与长圈的相对长度

摘要

关键词

引用

备注

相关论文