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 条
  • [1] On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
    Elliott, Bradley
    Gould, Ronald J.
    Hirohata, Kazuhide
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (06) : 1927 - 1945
  • [2] On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
    Bradley Elliott
    Ronald J. Gould
    Kazuhide Hirohata
    [J]. Graphs and Combinatorics, 2020, 36 : 1927 - 1945
  • [3] On vertex-disjoint cycles and degree sum conditions
    Gould, Ronald J.
    Hirohata, Kazuhide
    Keller, Ariel
    [J]. DISCRETE MATHEMATICS, 2018, 341 (01) : 203 - 212
  • [4] Degree sum conditions and vertex-disjoint cycles in graph
    Fujita, Shinya
    Matsumura, Hajime
    Tsugaki, Masao
    Yamashita, Tomoki
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 237 - 251
  • [5] Vertex-disjoint chorded cycles in a graph
    Qiao, Shengning
    Zhang, Shenggui
    [J]. OPERATIONS RESEARCH LETTERS, 2010, 38 (06) : 564 - 566
  • [6] A Refinement of Theorems on Vertex-Disjoint Chorded Cycles
    Molla, Theodore
    Santana, Michael
    Yeager, Elyse
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (01) : 181 - 201
  • [7] A Refinement of Theorems on Vertex-Disjoint Chorded Cycles
    Theodore Molla
    Michael Santana
    Elyse Yeager
    [J]. Graphs and Combinatorics, 2017, 33 : 181 - 201
  • [8] On independent triples and vertex-disjoint chorded cycles in graphs
    Gould, Ronald J.
    Hirohata, Kazuhide
    Rorabaugh, Ariel Keller
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 77 (PT 3): : 355 - 372
  • [9] Degree sum conditions for vertex-disjoint cycles passing through specified vertices
    Chiba, Shuya
    Yamashita, Tomoki
    [J]. DISCRETE MATHEMATICS, 2017, 340 (04) : 678 - 690
  • [10] Vertex-disjoint double chorded cycles in bipartite graphs
    Gao, Yunshu
    Lin, Xiaoyao
    Wang, Hong
    [J]. DISCRETE MATHEMATICS, 2019, 342 (09) : 2482 - 2492
12345