English

Forbidden Subgraphs for Chorded Pancyclicity

Combinatorics 2017-09-21 v1

Abstract

We call a graph GG pancyclic if it contains at least one cycle of every possible length mm, for 3mV(G)3\le m\le |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)4, 5, \ldots, |V(G)|. In particular, certain paths and triangles with pendant paths are forbidden.

Keywords

Cite

@article{arxiv.1709.06898,
  title  = {Forbidden Subgraphs for Chorded Pancyclicity},
  author = {Megan Cream and Ronald J. Gould and Victor Larsen},
  journal= {arXiv preprint arXiv:1709.06898},
  year   = {2017}
}

Comments

14 pages, 14 figures

R2 v1 2026-06-22T21:49:29.633Z