You are here

Random Graphs

Edition: 
2
Publisher: 
Cambridge University Press
Number of Pages: 
516
Price: 
55.00
ISBN: 
0521797225
Date Received: 
Monday, July 24, 2006
Reviewable: 
No
Include In BLL Rating: 
Yes
Reviewer Email Address: 
Béla Bollobás
Series: 
Cambridge Studies in Advanced Mathematics 73
Publication Date: 
2001
Format: 
Paperback
Audience: 
Category: 
Textbook

 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.

Publish Book: 
Modify Date: 
Thursday, June 24, 2010

Dummy View - NOT TO BE DELETED