Results and Problems on Chorded Cycles: A Survey

被引：1
|
作者：
Gould, Ronald J. [1 ]
机构：
[1] Emory Univ, Dept Math, Atlanta, GA 30322 USA
来源：
GRAPHS AND COMBINATORICS | 2022年 / 38卷 / 06期
关键词：
Chord; Cycle; Chorded cycle; Pancyclic; VERTEX-DISJOINT CYCLES; LONGEST CIRCUITS; NEIGHBORHOOD UNIONS; INDEPENDENT CYCLES; GRAPHS; NUMBER; CONJECTURE; EXISTENCE;
D O I：
10.1007/s00373-022-02586-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A chord of a cycle C is an edge between two non-consecutive vertices of the cycle. A cycle C in a graph G is chorded if the vertex set of C induces at least one chord. In 1961 Posa formulated a natural question: What conditions imply a graph contains a chorded cycle? In this paper, we survey results and problems that relate to Posa's question on chorded cycles in graphs. These include sufficient conditions for a chorded cycle to exist, or sets of chorded cycles exist, or cycles with multiple chords exist, or chorded cycles with additional properties exist.
引用
收藏
页数：27
相关论文
共 50 条
  • [1] Results and Problems on Chorded Cycles: A Survey
    Ronald J. Gould
    [J]. Graphs and Combinatorics, 2022, 38
  • [2] Chorded Cycles
    Megan Cream
    Ralph J. Faudree
    Ronald J. Gould
    Kazuhide Hirohata
    [J]. Graphs and Combinatorics, 2016, 32 : 2295 - 2313
  • [3] Chorded Cycles
    Cream, Megan
    Faudree, Ralph J.
    Gould, Ronald J.
    Hirohata, Kazuhide
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2295 - 2313
  • [4] MULTIPLY CHORDED CYCLES
    Gould, Ronald
    Horn, Paul
    Magnant, Colton
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 160 - 172
  • [5] Independent cycles and chorded cycles in graphs
    Gould, Ronald J.
    Hirohata, Kazuhide
    Horn, Paul
    [J]. JOURNAL OF COMBINATORICS, 2013, 4 (01) : 105 - 122
  • [6] On independent doubly chorded cycles
    Gould, Ronald J.
    Hirohata, Kazuhide
    Horn, Paul
    [J]. DISCRETE MATHEMATICS, 2015, 338 (11) : 2051 - 2071
  • [7] Disjoint chorded cycles in graphs
    Bialostocki, Arie
    Finkel, Daniel
    Gyarfas, Andras
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5886 - 5890
  • [8] On the number of independent chorded cycles in a graph
    Finkel, Daniel
    [J]. DISCRETE MATHEMATICS, 2008, 308 (22) : 5265 - 5268
  • [9] DISJOINT CHORDED CYCLES OF THE SAME LENGTH
    Chen, Guantao
    Gould, Ronald J.
    Hirohata, Kazuhide
    Ota, Katsuhiro
    Shan, Songling
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) : 1030 - 1041
  • [10] Disjoint cycles and chorded cycles in a graph with given minimum degree
    Molla, Theodore
    Santana, Michael
    Yeager, Elyse
    [J]. DISCRETE MATHEMATICS, 2020, 343 (06)
12345