Even-diameter order conjecture for chordal ring mixed graphs
Even-diameter order conjecture for chordal ring mixed graphs
Let be a chordal ring mixed graph with vertex set , directed-cycle arcs , and chords determined by the odd parameter as in the source. Let be an even diameter. Even-diameter chordal-ring mixed-graph conjecture. The maximum number of vertices is
if , with
and is
if . The general upper bound is attained for odd diameters but not for even ; this conjecture proposes the optimal even-diameter values based on prior work and computer exploration.
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.