Bosák's classification conjecture for mixed Moore graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.