Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903197 | Discrete Mathematics | 2017 | 11 Pages |
Abstract
We call a graph Gpancyclic if it contains at least one cycle of every possible length m, for 3â¤mâ¤|V(G)|. 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,â¦,|V(G)|. In particular, certain paths and triangles with pendant paths are forbidden.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Megan Cream, Ronald J. Gould, Victor Larsen,