关于图中不相交圈猜想的证实

Fuhong Ma; Jin Yan

关于图中不相交圈猜想的证实

组合数学 2017-07-11 v1

作者: Fuhong Ma , Jin Yan

摘要

本文证明了由 Gould、Hirohata 和 Keller [Discrete Math. submitted] 提出的以下猜想：设 $G$ 是一个阶数足够大的图。若对于任意两个整数 $k \geq 2$ 和 $t \geq 5$ ，均有 $\sigma_t(G) \geq 2kt - t + 1$ ，则 $G$ 包含 $k$ 个不相交的圈。

关键词

不相交圈图论度和条件 Gould-Hirohata-Keller 猜想足够大阶数

引用

@article{arxiv.1707.02390,
  title  = {The confirmation of a conjecture on disjoint cycles in a graph},
  author = {Fuhong Ma and Jin Yan},
  journal= {arXiv preprint arXiv:1707.02390},
  year   = {2017}
}

相关论文

查看更多相关论文 →