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 条
  • [31] Vertex-disjoint cycles in local tournaments
    Li, Ruijuan
    Liang, Juanjuan
    Zhang, Xinhong
    Guo, Yubao
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [32] ON THE NUMBER OF VERTEX-DISJOINT CYCLES IN DIGRAPHS
    Bai, Yandong
    Manoussakis, Yannis
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (04) : 2444 - 2451
  • [33] Disjoint cycles and chorded cycles in a graph with given minimum degree
    Molla, Theodore
    Santana, Michael
    Yeager, Elyse
    DISCRETE MATHEMATICS, 2020, 343 (06)
  • [34] Large Vertex-Disjoint Cycles in a Bipartite Graph
    Hong Wang
    Graphs and Combinatorics, 2000, 16 : 359 - 366
  • [35] Vertex-disjoint cycles of the same length in tournaments
    Wang, Zhilan
    Qi, Yuzhen
    Yan, Jin
    JOURNAL OF GRAPH THEORY, 2023, 102 (04) : 666 - 683
  • [36] Vertex-disjoint cycles containing specified edges
    Egawa, Y
    Faudree, RJ
    Györi, E
    Ishigami, Y
    Schelp, RH
    Wang, H
    GRAPHS AND COMBINATORICS, 2000, 16 (01) : 81 - 92
  • [37] Large vertex-disjoint cycles in a bipartite graph
    Wang, H
    GRAPHS AND COMBINATORICS, 2000, 16 (03) : 359 - 366
  • [38] Vertex-disjoint cycles containing prescribed vertices
    Ishigami, Y
    Jiang, T
    JOURNAL OF GRAPH THEORY, 2003, 42 (04) : 276 - 296
  • [39] Vertex-Disjoint Cycles Containing Specified Edges
    Yoshimi Egawa
    Ralph J. Faudree
    Ervin Györi
    Yoshiyasu Ishigami
    Richard H. Schelp
    Hong Wang
    Graphs and Combinatorics, 2000, 16 : 81 - 92
  • [40] Vertex-disjoint directed and undirected cycles in general digraphs
    Bang-Jensen, Jorgen
    Kriesell, Matthias
    Maddaloni, Alessandro
    Simonsen, Sven
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 106 : 1 - 14
12345