Even-diameter order conjecture for chordal ring mixed graphs

Let CRM(N,c)CRM(N,c) be a chordal ring mixed graph with vertex set ZN\mathbb Z_N, directed-cycle arcs ii+1i\mathbin{\rightarrow}i+1, and chords determined by the odd parameter cc as in the source. Let k>2k>2 be an even diameter. Even-diameter chordal-ring mixed-graph conjecture. The maximum number NN of vertices is

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

if k0(mod4)k\equiv 0\pmod 4, with

c=14n212n+1,c=\frac{1}{4}n^2-\frac{1}{2}n+1,

and is

N=k(k21)+4N=k\left(\frac{k}{2}-1\right)+4

if k2(mod4)k\equiv 2\pmod 4. The general upper bound is attained for odd diameters but not for even k>2k>2; 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

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.