Pancyclicity when each cycle must pass exactly $k$ Hamilton cycle chords
Combinatorics
2014-04-15 v2 Discrete Mathematics
Abstract
It is known that chords must be added to an -cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, chords are required. A possibly `intermediate' variation is the following: given , , how many chords must be added to ensure that there exist cycles of every length each of which passes exactly chords? For fixed , we establish a lower bound of on the growth rate.
Keywords
Cite
@article{arxiv.1212.3633,
title = {Pancyclicity when each cycle must pass exactly $k$ Hamilton cycle chords},
author = {Fatima Affif Chaouche and Carrie Rutherford and Robin Whitty},
journal= {arXiv preprint arXiv:1212.3633},
year = {2014}
}