Book contents
- Frontmatter
- Contents
- Introduction
- PART I SHAPELESS NETWORKS
- 1 Galton–Watson branching processes
- 2 Reed–Frost epidemics and Erdős–Rényi random graphs
- 3 Connectivity and Poisson approximation
- 4 Diameter of Erdős–Rényi graphs
- 5 From microscopic to macroscopic dynamics
- PART II STRUCTURED NETWORKS
- References
- Index
4 - Diameter of Erdős–Rényi graphs
Published online by Cambridge University Press: 25 January 2011
- Frontmatter
- Contents
- Introduction
- PART I SHAPELESS NETWORKS
- 1 Galton–Watson branching processes
- 2 Reed–Frost epidemics and Erdős–Rényi random graphs
- 3 Connectivity and Poisson approximation
- 4 Diameter of Erdős–Rényi graphs
- 5 From microscopic to macroscopic dynamics
- PART II STRUCTURED NETWORKS
- References
- Index
Summary

- Type
- Chapter
- Information
- Epidemics and Rumours in Complex Networks , pp. 46 - 53Publisher: Cambridge University PressPrint publication year: 2009