Chorded Cycles

被引：0
|
作者：
Megan Cream
Ralph J. Faudree
Ronald J. Gould
Kazuhide Hirohata
机构：
[1] Spelman College,National Institute of Technology
[2] University of Memphis,undefined
[3] Emory University,undefined
[4] Ibaraki College,undefined
来源：
Graphs and Combinatorics | 2016年 / 32卷
关键词：
Chorded cycles; Doubly chorded cycles; Degree-sum; Minimum degree;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A chord is an edge between two vertices of a cycle that is not an edge on the cycle. If a cycle has at least one chord, then the cycle is called a chorded cycle, and if a cycle has at least two chords, then the cycle is called a doubly chorded cycle. The minimum degree and the minimum degree-sum conditions are given for a graph to contain vertex-disjoint chorded (doubly chorded) cycles containing specified elements of the graph, i.e., specified vertices, specified edges as cycle-edges, specified paths, or specified edges as chords. Furthermore, the minimum degree condition is given for a graph to be partitioned into chorded cycles containing specified edges as cycle-edges.
引用
收藏
页码：2295 / 2313
页数：18
相关论文
共 50 条
  • [21] A Refinement of Theorems on Vertex-Disjoint Chorded Cycles
    Molla, Theodore
    Santana, Michael
    Yeager, Elyse
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (01) : 181 - 201
  • [22] Sharp minimum degree conditions for disjoint doubly chorded cycles
    Santana, Michael
    VAN Bonn, Maia
    [J]. JOURNAL OF COMBINATORICS, 2024, 15 (02) : 217 - 282
  • [23] On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs
    Chiba, Shuya
    Fujita, Shinya
    Gao, Yunshu
    Li, Guojun
    [J]. GRAPHS AND COMBINATORICS, 2010, 26 (02) : 173 - 186
  • [24] 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
  • [25] On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs
    Shuya Chiba
    Shinya Fujita
    Yunshu Gao
    Guojun Li
    [J]. Graphs and Combinatorics, 2010, 26 : 173 - 186
  • [26] 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
  • [27] On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
    Bradley Elliott
    Ronald J. Gould
    Kazuhide Hirohata
    [J]. Graphs and Combinatorics, 2020, 36 : 1927 - 1945
  • [28] On Vertex-Disjoint Chorded Cycles and Degree Sum Conditions
    Gould, Ronald J.
    Hirohata, Kazuhide
    Rorabaugh, Ariel Keller
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 120 : 75 - 90
  • [29] Vertex-disjoint double chorded cycles in bipartite graphs
    Gao, Yunshu
    Lin, Xiaoyao
    Wang, Hong
    [J]. DISCRETE MATHEMATICS, 2019, 342 (09) : 2482 - 2492
  • [30] Variable Degeneracy of Planar Graphs without Chorded 6-Cycles
    Hui Hui FANG
    Dan Jun HUANG
    Tao WANG
    Wei Fan WANG
    [J]. Acta Mathematica Sinica,English Series, 2024, (11) : 2735 - 2750
12345