Pancyclicity when each cycle contains k chords

Vladislav Taranchuk

For integers $n\ge k\ge 2$, let $c(n,k)$ be the minimum number of chords that must be added to a cycle of length $n$ so that the resulting graph has the property that for every…