vix.ing · top · new · best · stats · spec

New large graphs with given degree and diameter

1994/11/03 by Francesc Comellas, J. Gómez, Comellas, Francesc +1
Computer Science · Engineering · Mathematics · #05C12 05C35 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Interconnection Networks and Systems #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.math/9411218

openalex publication_date 1994/11/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Related