zbMATH — the first resource for mathematics

New large graphs with given degree and diameter. (English) Zbl 0843.05033
Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 221-233 (1995).
Summary: 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.
For the entire collection see [Zbl 0834.00037].

05C12 Distance in graphs
05C35 Extremal problems in graph theory