Bosák's classification conjecture for mixed Moore graphs

At least 10 years old · documented by

Let d≥1d\geq 1 and k≥3k\geq 3 be integers. A mixed Moore graph is a finite graph attaining the mixed Moore bound for degree dd and diameter kk; write C⃗k+1\vec{C}_{k+1} for the directed cycle of length k+1k+1 and Ck+1C_{k+1} for the undirected cycle of length k+1k+1.

Bosák's conjecture. A finite graph GG is a mixed Moore graph of degree dd and diameter kk if and only if either d=1d=1 and GG is C⃗k+1\vec{C}_{k+1}, or d=2d=2 and GG is Ck+1C_{k+1}.

The conjecture classifies mixed Moore graphs of diameter at least three. It was proposed by Bosák in 1979 and proved in 2007 by Nguyen, Miller and Gimbert.

References

Primary source

Gabriela Araujo-Pardo, Camino Balbuena, M. Miller and M. Ždímalová, “A Family of Dense Mixed Graphs of Diameter 2”, arXiv:1511.06050 (2015).

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.