Even-diameter order conjecture for chordal ring graphs
Even-diameter order conjecture for chordal ring graphs
Let be a chordal ring graph with diameter , and let denote the maximum number of vertices among chordal ring graphs of diameter . For even , the conjecture concerns the largest possible order of such a graph. Even-diameter chordal-ring conjecture. The maximum number of vertices of a chordal ring graph with an even diameter is
The bound is known for even diameter, but cannot be attained when ; the conjecture proposes the exact next-best value.
Sources & referencesView supporting material
Primary source
M. A. Reyes, C. Dalfó and M. A. Fiol, “Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs”, arXiv:2409.00520 (2024).
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.