共 50 条
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
相关论文