English

Table of large graphs with given degree and diameter

Combinatorics 2026-01-27 v2

Abstract

We update the table of large undirected graphs with given degree and diameter with results obtained since the publication of the survey by M. Miller and J. \v{S}ir\'{a}\v{n} in the {\em Electronic Journal of Combinatorics} (Dynamic Survey DS14, 2nd. edition. May 2013).

Cite

@article{arxiv.2406.18994,
  title  = {Table of large graphs with given degree and diameter},
  author = {Francesc Comellas},
  journal= {arXiv preprint arXiv:2406.18994},
  year   = {2026}
}

Comments

Added a new best value for degree and diameter five and new references

R2 v1 2026-06-28T17:20:57.846Z