Even-diameter order conjecture for chordal multi-ring mixed graphs
Even-diameter order conjecture for chordal multi-ring mixed graphs
Let be a chordal -ring mixed graph on vertex set , with the arcs and chords defined by the source, and let be an even diameter satisfying . Chordal multi-ring mixed-graph conjecture. The maximum number of vertices is
and this value is attained with cycles and chord
The corresponding single-ring mixed-graph conjecture gives the smaller value in this congruence class; the multi-ring construction is proposed to attain the larger 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.