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
关键词
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 条
  • [21] Forbidden Subgraphs, Distance,and Hamiltonicity
    HU Zhiquan Department of Mathematics
    Journal of Systems Science and Systems Engineering, 1994, (03) : 205 - 210
  • [22] Stability for Large Forbidden Subgraphs
    Nikiforov, Vladimir
    JOURNAL OF GRAPH THEORY, 2009, 62 (04) : 362 - 368
  • [23] Forbidden subgraphs in the norm graph
    Ball, Simeon
    Pepe, Valentina
    DISCRETE MATHEMATICS, 2016, 339 (04) : 1206 - 1211
  • [24] Implications in rainbow forbidden subgraphs
    Cui, Qing
    Liu, Qinghai
    Magnant, Colton
    Saito, Akira
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [25] Eigenvalues and forbidden subgraphs I
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 284 - 290
  • [26] Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs
    Axenovich, Maria
    Tompkins, Casey
    Weber, Lea
    JOURNAL OF GRAPH THEORY, 2021, 97 (01) : 34 - 46
  • [27] Pancyclicity of 3-connected graphs: Pairs of forbibben subgraphs
    Gould, RJ
    Luczak, T
    Pfender, F
    JOURNAL OF GRAPH THEORY, 2004, 47 (03) : 183 - 202
  • [28] Colouring graphs with forbidden bipartite subgraphs
    Anderson, James
    Bernshteyn, Anton
    Dhawan, Abhishek
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (01) : 45 - 67
  • [29] Line graphs and forbidden induced subgraphs
    Lai, HJ
    Soltés, U
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (01) : 38 - 55
  • [30] On vertex Ramsey graphs with forbidden subgraphs
    Diskin, Sahar
    Hoshen, Ilay
    Krivelevich, Michael
    Zhukovskii, Maksim
    DISCRETE MATHEMATICS, 2024, 347 (03)