The diameter of sparse random graphs
In this paper we study the diameter of the random graph $G(n,p)$, i.e., the the largest finite distance between two vertices, for a wide range of functions $p=p(n)$. For $p=\la/n$ with $\la>1$ constant, we give a simple proof of an essentially best possible result, with an $O_p(1)$ additive c...
Main Authors: | Riordan, O, Wormald, N |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2008
|
Similar Items
-
Sparse random graphs with clustering
by: Bollobas, B, et al.
Published: (2008) -
Sparse graphs: metrics and random models
by: Bollobas, B, et al.
Published: (2008) -
Metrics for sparse graphs
by: Bollobas, B, et al.
Published: (2007) -
Bisecting sparse random graphs.
by: Luczak, M, et al.
Published: (2001) -
Thresholds and the structure of sparse random graphs
by: Fountoulakis, N
Published: (2003)