On a problem of Bermond and Bollobás

Slobodan Filipovski, Robert Jajcay

Let $n(k,d)$ be the order of the largest undirected graphs of maximum degree $k$ and diameter $d$, and let $M(k,d)$ be the corresponding Moore bound. In this paper, we give a posi…