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 条
  • [41] Vertex-Disjoint Cycles of Different Lengths in Local Tournaments
    Le Xuan Hung
    Ngo Dac Tan
    Graphs and Combinatorics, 2023, 39
  • [42] Vertex-disjoint cycles of different lengths in multipartite tournaments
    Hung, Le Xuan
    Hieu, Do Duy
    Tan, Ngo Dac
    DISCRETE MATHEMATICS, 2022, 345 (06)
  • [43] Disjoint cycles in graphs with distance degree sum conditions
    Jiao, Zhihui
    Wang, Hong
    Yan, Jin
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1203 - 1209
  • [44] Degree sum conditions on two disjoint cycles in graphs
    Yan, Jin
    Zhang, Shaohua
    Ren, Yanyan
    Cai, Junqing
    INFORMATION PROCESSING LETTERS, 2018, 138 : 7 - 11
  • [45] Vertex-Disjoint Cycles of Different Lengths in Local Tournaments
    Hung, Le Xuan
    Tan, Ngo Dac
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [46] Biased graphs with no two vertex-disjoint unbalanced cycles
    Chen, Rong
    Pivotto, Irene
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 130 : 207 - 245
  • [47] Vertex-Disjoint Cycles Containing Specified Vertices in a Graph
    Egawa, Yoshimi
    Matsubara, Ryota
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (01) : 65 - 92
  • [48] Vertex-disjoint directed cycles of prescribed length in tournaments with given minimum out-degree and in-degree
    Lichiardopol, Nicolas
    DISCRETE MATHEMATICS, 2010, 310 (19) : 2567 - 2570
  • [49] Vertex-disjoint short cycles containing specified edges in a graph
    Matsumura, Hajime
    ARS COMBINATORIA, 2006, 80 : 147 - 152
  • [50] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph
    Zhang, Shaohua
    Yan, Jin
    Jiang, Suyun
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2171 - 2181
12345