We give an exponential lower bound for the maximum number of chords in a cycle of a graph \(G\) in terms of the minimum degree of \(G\) and the girth of \(G\). We also give regular graphs having no small cycles where the maximum number of chords possible in any cycle of the graph is approximately the fourth power of our lower bound. An immediate consequence is a recent result of Ali and Staton.
1970-2025 CP (Manitoba, Canada) unless otherwise stated.