arXiv Analytics

Sign in

arXiv:math/9411218 [math.CO]AbstractReferencesReviewsResources

New large graphs with given degree and diameter

Francesc Comellas, J. Gómez

Published 1994-11-03Version 1

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.

Comments: 12 pages
Categories: math.CO
Subjects: 05C12, 05C35
Related articles: Most relevant | Search more
arXiv:2406.18994 [math.CO] (Published 2024-06-27)
Table of large graphs with given degree and diameter
arXiv:0902.0132 [math.CO] (Published 2009-02-01)
Very large graphs
arXiv:2301.07467 [math.CO] (Published 2023-01-18)
Many Hamiltonian subsets in large graphs with given density