On degree sum conditions and vertex-disjoint chorded cycles
On degree sum conditions and vertex-disjoint chorded cycles
复制标题
关于度和条件和顶点不相交弦循环
DOI：
10.1007/s00373-020-02227-z
复制
发表时间：
2020
影响因子：
0.7
通讯作者：
Kazuhide Hirohata
中科院分区：
文献类型：
--
作者：
Bradley Elliott;Ronald J. Gould;Kazuhide Hirohata
本文考虑了一个一般的度和条件，该条件足以暗示图G中存在k个点不相交的弦圈。设为G的t个独立顶点的最小度和。证明了如果G是一个阶足够大的图，且具有，则G包含k个顶点不相交的弦圈。我们还证明了度和条件是尖锐的。要做到这一点，我们也调查图没有弦周期。
In this paper, we consider a general degree sum condition sufficient to imply the existence ofkvertex-disjoint chorded cycles in a graphG. Letbe the minimum degree sum oftindependent vertices ofG. We prove that ifGis a graph of sufficiently large order andwith, thenGcontainskvertex-disjoint chorded cycles. We also show that the degree sum condition onis sharp. To do this, we also investigate graphs without chorded cycles.