关于图$G$中最长圈$C$的长度与$G-C$结构的关系

Zh. G. Nikoghosyan

关于图$G$中最长圈$C$的长度与$G-C$结构的关系

组合数学 2009-05-12 v1

作者: Zh. G. Nikoghosyan

摘要

本文给出了图 $G$ 中最长圈 $C$ 长度的两个锐下界，这些下界用 $G-C$ 中最长路和最长圈的长度（分别记为 $\overline{p}$ 和 $\overline{c}$ ）结合最小度 $\delta$ 表示：(1) $|C|\geq(\overline{p}+2)(\delta-\overline{p})$ 和 (2) $|C|\geq(\overline{c}+1)(\delta-\overline{c}+1)$ 。

关键词

最长圈最小度图结构下界路长圈长

引用

@article{arxiv.0905.1394,
  title  = {On Longest Cycle $C$ of a graph $G$ via Structures of $G-C$},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:0905.1394},
  year   = {2009}
}

备注

9 pages

关于图$G$中最长圈$C$的长度与$G-C$结构的关系

摘要

关键词

引用

备注

相关论文