Chorded Cycles

被引：3
|
作者：
Cream, Megan [1 ]
Faudree, Ralph J. [2 ]
Gould, Ronald J. [3 ]
Hirohata, Kazuhide [4 ]
机构：
[1] Spelman Coll, 350 Spelman Lane SW, Atlanta, GA 30314 USA
[2] Univ Memphis, Memphis, TN 38152 USA
[3] Emory Univ, 400 Dowman Dr, Atlanta, GA 30322 USA
[4] Ibaraki Coll, Natl Inst Technol, Ibaraki, Japan
来源：
GRAPHS AND COMBINATORICS | 2016年 / 32卷 / 06期
关键词：
Chorded cycles; Doubly chorded cycles; Degree-sum; Minimum degree; VERTEX; GRAPHS;
D O I：
10.1007/s00373-016-1729-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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
页数：19
相关论文
共 50 条
  • [31] The edge-distinguishing chromatic number of petal graphs, chorded cycles, and spider graphs
    Fickes, Grant
    Wong, Tony W. H.
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 393 - 414
  • [32] Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded
    Castrillón I.D.
    Reyes E.
    [J]. Boletín de la Sociedad Matemática Mexicana, 2017, 23 (1) : 399 - 412
  • [33] Fairness for Chorded Languages
    Petrounias, Alexis
    Eisenbach, Susan
    [J]. COORDINATION MODELS AND LANGUAGES, PROCEEDINGS, 2009, 5521 : 86 - 105
  • [34] Chorded pancyclicity with distance two degree condition and doubly chorded pancyclicity
    Cream, Megan
    Gould, Ronald j.
    Hirohata, Kazuhide
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 97 - 108
  • [35] Pretensioning of curved or chorded members
    Tadros, MK
    Badie, SS
    Nasser, GD
    [J]. PCI JOURNAL, 1997, 42 (01): : 92 - 93
  • [36] Forbidden subgraphs for chorded pancyclicity
    Cream, Megan
    Gould, Ronald J.
    Larsen, Victor
    [J]. DISCRETE MATHEMATICS, 2017, 340 (12) : 2878 - 2888
  • [37] SHORT-CHORDED AND PERFECT GRAPHS
    LUBIW, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 51 (01) : 24 - 33
  • [38] On 2-Factors with Chorded Quadrilaterals in Graphs
    Gao, Yunshu
    Yan, Jin
    Li, Guojun
    [J]. ARS COMBINATORIA, 2011, 98 : 193 - 201
  • [39] Chorded Pancyclicity in k-Partite Graphs
    Ferrero, Daniela
    Lesniak, Linda
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1565 - 1580
  • [40] PERFORMANCE ON A PROTOTYPE KEYBOARD WITH TERNARY CHORDED KEYS
    KROEMER, KHE
    [J]. APPLIED ERGONOMICS, 1992, 23 (02) : 83 - 90
12345