Forbidden Subgraphs for Chorded Pancyclicity
Combinatorics
2017-09-21 v1
Abstract
We call a graph pancyclic if it contains at least one cycle of every possible length , for . 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 . 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