Questions tagged [diameter]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
67 views

The diameter of random regular graphs

In 1982, B. Bollobas and Vega in the paper gave the configurational model to generate $r$-regular random graphs. They gave the following theorem (Theorem 1 in the paper). Theorem: Let $r\geq 3$ and $\...