New large graphs with given degree and diameter

Francesc Comellas, J. Gómez · arXiv (Cornell University) · 1994

In this paper we give graphs with the largest known order for a given degree $Δ$ and diameter $D$. The graphs are constructed from Moore bipartite graphs by replacement of some vertices by adequate structures. The paper also contains the latest version of the $(Δ, D)$ table for graphs.

Read the paper · More papers on PaperTik