Bosák's classification conjecture for mixed Moore graphs
Let and be integers. A mixed Moore graph is a finite graph attaining the mixed Moore bound for degree and diameter ; write for the directed cycle of length and for the undirected cycle of length .
Bosák's conjecture. A finite graph is a mixed Moore graph of degree and diameter if and only if either and is , or and is .
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
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.