New Large Graphs with Given Degree and Diameter.
F.Comellas , J.Gómez
Departament de Matemàtica Aplicada i Telemàtica;
Universitat Politècnica de Catalunya
Graph Theory, Combinatorics and Algorithms, vol 1,
Yousef Alavi and Allen Schwenk (Eds.), John Wiley & Sons, Inc.; New York (1995) pp. 221-233.
ISBN 0-471-30437-9.
(Proc. of the
Seventh Quadrennial International Conference on the Theory and
Applications of Graphs, Kalamazoo, MI, USA, June 1992.)
In this paper we give graphs with the largest known order
for a given degree $\Delta$ 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
$(\Delta, D)$ table for graphs.
Load: