Girth constraints for diameter-maximal regular graphs
Girth constraints for diameter-maximal regular graphs
Let be a diameter-maximal regular graph, with diameter and girth .
Diameter-maximal girth conjecture. If is odd, then
If is even, then
This conjecture is suggested by the authors' search for diameter-maximal graphs, including examples for degree and diameter at most and degree and diameter at most . It is stated as an open problem.
Sources & referencesView supporting material
Primary source
Geoffrey Exoo, Theodore Kolokolnikov, Jeanette Janssen and Timothy Salamon, “Attainable bounds for algebraic connectivity and maximally-connected regular graphs”, arXiv:2307.07308 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.