zbMATH — the first resource for mathematics

Random graphs. 2nd ed. (English) Zbl 0979.05003
Cambridge Studies in Advanced Mathematics. 73. Cambridge: Cambridge University Press. xviii, 498 p. (2001).
The first edition of this book was published in 1985 and reviewed in Zbl 0567.05042. The author has added nearly fifty pages of new material and approximately 150 more references in bringing his account of random graphs up to date. In particular, there are new sections with recent results on the evolution of random graphs about the phase transition and in the supercritical range; on the existence of Hamiltonian cycles in almost all regular graphs; on the diameter of networks constructed according to a certain “real life” random process; on martingale inequalities and the chromatic number of random graphs; and on pseudorandom graphs that behave like random graphs.
This book contains an enormous amount of material, assembled by one who has played a leading role in the development of the area.

05-02 Research exposition (monographs, survey articles) pertaining to combinatorics
05C80 Random graphs (graph-theoretic aspects)
05Cxx Graph theory