Even-diameter order conjecture for chordal multi-ring mixed graphs

Let CMRM(m,n,c)CMRM(m,n,c) be a chordal mm-ring mixed graph on vertex set Zm×Zn\mathbb Z_m\times\mathbb Z_n, with the arcs and chords defined by the source, and let kk be an even diameter satisfying k2(mod4)k\equiv 2\pmod 4. Chordal multi-ring mixed-graph conjecture. The maximum number NN of vertices is

N=12k2+2,N=\frac{1}{2}k^2+2,

and this value is attained with m=2m=2 cycles and chord

c=k2.c=\frac{k}{2}.

The corresponding single-ring mixed-graph conjecture gives the smaller value k(k21)+4k(\frac{k}{2}-1)+4 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.