The diameter of random regular graphs

Authors

Béla Bollobás, Faculty of MathematicsFollow
W. Fernandez de la Vega, Laboratoire de Recherche en Informatique

Abstract

We give asymptotic upper and lower bounds for the diameter of almost every r-regular graph on n vertices (n → ∞). © 1982 Akadémiai Kiadó.

Publication Title

Combinatorica

Recommended Citation

Bollobás, B., & Fernandez de la Vega, W. (1982). The diameter of random regular graphs. Combinatorica, 2 (2), 125-134. https://doi.org/10.1007/BF02579310