EDGE CYCLE EXTENDABLE GRAPHS

被引：1
|
作者：
McKee, Terry A. [1 ]
机构：
[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2012年 / 32卷 / 02期
关键词：
cycle extendable graph; chordal graph; chordless graph; minimally 2-connected graph;
D O I：
10.7151/dmgt.1606
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is edge cycle extendable if every cycle C that is formed from edges and one chord of a larger cycle C+ is also formed from edges and one chord of a cycle C' of length one greater than C with V(C') subset of V(C+). Edge cycle extendable graphs are characterized by every block being either chordal (every nontriangular cycle has a chord) or chordless (no nontriangular cycle has a chord); equivalently, every chord of a cycle of length five or more has a noncrossing chord.
引用
收藏
页码：373 / 378
页数：6
相关论文
共 50 条
  • [1] HAMILTONIAN CHORDAL GRAPHS ARE NOT CYCLE EXTENDABLE
    Lafond, Manuel
    Seamone, Ben
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) : 877 - 887
  • [2] Planar Hamiltonian chordal graphs are cycle extendable
    Jiang, T
    [J]. DISCRETE MATHEMATICS, 2002, 257 (2-3) : 441 - 444
  • [3] HAMILTONIAN SPIDER INTERSECTION GRAPHS ARE CYCLE EXTENDABLE
    Abueida, Atif
    Busch, Arthur
    Sritharan, R.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) : 1913 - 1923
  • [4] On s-fully cycle extendable line graphs
    Shao, Yehong
    Yan, Huiya
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 386 - 400
  • [5] Domination in edge cycle graphs
    Murugan, E.
    Sivaprakash, G. R.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [6] Hamiltonian Extendable Graphs
    Yang, Xiaojing
    Xiong, Liming
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 843 - 859
  • [7] Countable α-extendable graphs
    Rullière, JL
    Thomassé, S
    [J]. DISCRETE MATHEMATICS, 2001, 239 (1-3) : 53 - 67
  • [8] TRIVIALLY EXTENDABLE GRAPHS
    Angaleeswari, K.
    Sumathi, P.
    Swaminathan, V.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (02): : 307 - 313
  • [9] The classification of 2-extendable edge-regular graphs with diameter 2
    Kutnar, Klavdija
    Marusic, Dragan
    Miklavic, Stefko
    Sparl, Primoz
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [10] Edge-deletable IM-extendable graphs with minimum number of edges
    Wang, Xiumei
    Yuan, Jinjiang
    Zhou, Sujing
    [J]. DISCRETE MATHEMATICS, 2009, 309 (16) : 5242 - 5247
12345