Discrete Applied MathematicsVolumes 37–38, 15 July 1992, Pages 157-167Examples of products giving large graphs with given degree and diameterAuthor links open overlay panelC. DelormeShow moreShareCitehttps://doi.org/10.1016/0166-218X(92)90130-3Get rights and contentUnder an Elsevier user licenseopen archiveAbstractIn this paper we give some constructions giving large graphs with given degree and diameter, and for some diameters the asymptotic growth is improved. For example, we have an infinite family of graphs of diameter 4 and degree Δ with about 14Δ4 vertices.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1992 Published by Elsevier B.V.
