中文

关于度和条件与顶点不相交含弦圈

组合数学 2019-11-21 v1

摘要

本文考虑一个足以推出图 GG 中存在 kk 个顶点不相交含弦圈的通用度和条件。令 σt(G)\sigma_t(G)GGtt 个独立顶点的最小度和。我们证明,若 GG 是阶充分大的图且 σt(G)3ktt+1\sigma_t(G)\geq 3kt-t+1k1k\geq 1),则 GG 包含 kk 个顶点不相交含弦圈。我们还证明了关于 σt(G)\sigma_t(G) 的度和条件是紧的。为此,我们也研究了不含含弦圈的图。

关键词

引用

@article{arxiv.1911.08686,
  title  = {On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles},
  author = {Bradley Elliott and Ronald Gould and Kazuhide Hirohata},
  journal= {arXiv preprint arXiv:1911.08686},
  year   = {2019}
}

备注

16 pages, 2 figures