Bosák's classification conjecture for mixed Moore graphs

Let d1d\geq 1 and k3k\geq 3 be integers. A mixed Moore graph is a finite graph attaining the mixed Moore bound for degree dd and diameter kk; write Ck+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 Ck+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.

Sources & referencesView supporting material

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.