Regular graphs with given girth pair

F. Harary,Peter Kovács
DOI: https://doi.org/10.1002/jgt.3190070210
1983-06-01
Journal of Graph Theory
Abstract:The girth pair of a graph gives the length of a shortest odd and a shortest even cycle. The existence of regular graphs with given degree and girth pair is proved and simple bounds for their smallest order are developed. Several infinite classes of such graphs are constructed and it is proved that two of these families consist of smallest graphs.
What problem does this paper attempt to address?