On Vertex-Disjoint Chorded Cycles and Degree Sum Conditions

被引：0
|
作者：
Gould, Ronald J. [1 ]
Hirohata, Kazuhide [2 ]
Rorabaugh, Ariel Keller [3 ]
机构：
[1] Department of Mathematics, Emory University, Atlanta,GA,30322, United States
[2] Department of Industrial Engineering, Computer Science, National Institute of Technology, Ibaraki College, Ibaraki, Hitachinaka,312-8508, Japan
[3] Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville,TN,37996, United States
来源：
Journal of Combinatorial Mathematics and Combinatorial Computing | 2024年 / 120卷
关键词：
In this paper; we consider a degree sum condition sufficient to imply the existence of k vertex-disjoint chorded cycles in a graph G. Let σ4(G) be the minimum degree sum of four independent vertices of G. We prove that if G is a graph of order at least 11k + 7 and σ4(G) ≥ 12k − 3 with k ≥ 1; then G contains k vertex-disjoint chorded cycles. We also show that the degree sum condition on σ4(G) is sharp. © 2024 the Author(s); licensee Combinatorial Press;
D O I：
10.61091/jcmcc120-07
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：75 / 90
相关论文
共 50 条
  • [21] A note on vertex-disjoint cycles
    Verstraëte, J
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (01): : 97 - 102
  • [22] Sharp minimum degree conditions for disjoint doubly chorded cycles
    Santana, Michael
    VAN Bonn, Maia
    JOURNAL OF COMBINATORICS, 2024, 15 (02) : 217 - 282
  • [23] Graphs with many Vertex-Disjoint Cycles
    Rautenbach, Dieter
    Regen, Friedrich
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, 14 (02): : 75 - 82
  • [24] Independence number and vertex-disjoint cycles
    Egawa, Yoshimi
    Enomoto, Hikoe
    Jendrol, Stanislav
    Ota, Katsuhiro
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1493 - 1498
  • [25] A CONJECTURE OF VERSTRAETE ON VERTEX-DISJOINT CYCLES
    Gao, Jun
    Ma, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (02) : 1290 - 1301
  • [26] Vertex-disjoint cycles of the same length
    Egawa, Y
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 168 - 200
  • [27] Two vertex-disjoint cycles in a graph
    Wang, H
    GRAPHS AND COMBINATORICS, 1995, 11 (04) : 389 - 396
  • [28] Vertex-disjoint cycles in regular tournaments
    Lichiardopol, Nicolas
    DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1927 - 1930
  • [29] Vertex-disjoint cycles in bipartite tournaments
    Bai, Yandong
    Li, Binlong
    Li, Hao
    DISCRETE MATHEMATICS, 2015, 338 (08) : 1307 - 1309
  • [30] Vertex-disjoint cycles of the same length
    Verstraëte, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 45 - 52
12345