关于度和条件与顶点不相交含弦圈
组合数学
2019-11-21 v1
摘要
本文考虑一个足以推出图 中存在 个顶点不相交含弦圈的通用度和条件。令 为 的 个独立顶点的最小度和。我们证明,若 是阶充分大的图且 (),则 包含 个顶点不相交含弦圈。我们还证明了关于 的度和条件是紧的。为此,我们也研究了不含含弦圈的图。
引用
@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