You are here

Home » MAA Publications » MAA Reviews » Random Graphs

Random Graphs

Béla Bollobás
Publisher: 
Cambridge University Press
Publication Date: 
2001
Number of Pages: 
516
Format: 
Paperback
Edition: 
2
Series: 
Cambridge Studies in Advanced Mathematics 73
Price: 
55.00
ISBN: 
0521797225
Category: 
Textbook
We do not plan to review this book.

 1. Probability theoretic preliminaries; 2. Models of random graphs; 3. The degree sequence; 4. Small subgraphs; 5. The evolution of random graphs - sparse components; 6. The evolution of random graphs-the giant component; 7. Connectivity and components; 8. Long paths and cycles; 9. The automorphism group; 10. The diameter; 11. Cliques, independent sets and colouring; 12. Ramsey theory; 13. Explicit constructions; 14. Sequences, matrices and permutations; 15. Sorting algorithms; 16. Random graphs of small order.

Tags: 
Graph Theory
Combinatorics