Random graphs. (Q2743189)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random graphs. |
scientific article; zbMATH DE number 1651733
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random graphs. |
scientific article; zbMATH DE number 1651733 |
Statements
26 September 2001
0 references
threshold functions
0 references
random graphs
0 references
Random graphs. (English)
0 references
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.NEWLINENEWLINENEWLINEThis book contains an enormous amount of material, assembled by one who has played a leading role in the development of the area.
0 references