Title

The diameter of random regular graphs

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

Share

COinS