A note on uniquely pancyclic graphs

Klas Markström
2009 The Australasian Journal of Combinatorics  
In this paper we consider uniquely pancyclic graphs, i.e. n vertex graphs with exactly one cycle of each length from 3 to n. The first result of the paper gives new upper and lower bounds on the number of edges in a uniquely pancyclic graph. Next we report on a computer search for new uniquely pancyclic graphs. We found that there are no new such graphs on n ≤ 59 vertices and that there are no uniquely pancyclic graphs with exactly 5 chords.
dblp:journals/ajc/Markstrom09 fatcat:tjliqd4ofne4zbiiwdsh42wntm