Forbidden subgraphs for chorded pancyclicity

被引：3
|
作者：
Cream, Megan [1 ]
Gould, Ronald J. [2 ]
Larsen, Victor [3 ]
机构：
[1] Spelman Coll, Dept Math, 350 Spelman Lane SW, Atlanta, GA 30314 USA
[2] Emory Univ, Dept Math & Comp Sci, 400 Dowman Dr, Atlanta, GA 30322 USA
[3] Kennesaw State Univ, Dept Math, 1100 S Marietta Pkwy, Marietta, GA 30060 USA
来源：
DISCRETE MATHEMATICS | 2017年 / 340卷 / 12期
关键词：
Pancyclic; Chorded cycle; Forbidden subgraph; Hamiltonian; HAMILTONIAN PROPERTIES;
D O I：
10.1016/j.disc.2017.07.027
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We call a graph G pancyclic if it contains at least one cycle of every possible length m, for 3 <= m <= vertical bar V(G)vertical bar. In this paper, we define a new property called chorded pancyclicity. We explore forbidden subgraphs in claw-free graphs sufficient to imply that the graph contains at least one chorded cycle of every possible length 4, 5, ... , vertical bar V(G)vertical bar. In particular, certain paths and triangles with pendant paths are forbidden. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：2878 / 2888
页数：11
相关论文
共 50 条
  • [41] Graphs with forbidden subgraphs and leaf number
    Mafuta P.
    Mazorodze J.P.
    Mushanyu J.
    Nhawu G.
    Afrika Matematika, 2018, 29 (7-8) : 1073 - 1080
  • [42] ON CLASSES OF GRAPHS DETERMINED BY FORBIDDEN SUBGRAPHS
    POLJAK, S
    RODL, V
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1983, 33 (01) : 27 - 33
  • [43] Traceability in graphs with forbidden triples of subgraphs
    Discrete Math, 1-3 (123-132):
  • [44] The number of graphs with large forbidden subgraphs
    Bollobas, Bela
    Nikiforov, Vladimir
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 1964 - 1968
  • [45] The number of cliques in hypergraphs with forbidden subgraphs
    Basu, Ayush
    Rodl, Vojtech
    Zhao, Yi
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [46] Forbidden subgraphs for constant domination number
    Furuya, Michitaka
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
  • [47] Forbidden subgraphs for supereulerian and hamiltonian graphs
    Yang, Xiaojing
    Du, Junfeng
    Xiong, Liming
    DISCRETE APPLIED MATHEMATICS, 2021, 288 : 192 - 200
  • [48] FORBIDDEN SUBGRAPHS AND 3-COLORINGS
    Fan, Genghua
    Xu, Baogang
    Ye, Tianjun
    Yu, Xingxing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1226 - 1256
  • [49] Vertex colouring and forbidden subgraphs - A survey
    Randerath, B
    Schiermeyer, I
    GRAPHS AND COMBINATORICS, 2004, 20 (01) : 1 - 40
  • [50] The Index of Signed Graphs with Forbidden Subgraphs
    Wang, Zhiwen
    Liu, Shuting
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (05)
12345