Introduction to random graphs [E-Book] / Alan Frieze, Carnegie-Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University and Emory University.
Frieze, Alan, (author)
Karoński, Michał, (author)
Cambridge : Cambridge University Press, 2015
1 online resource (xvii, 464 pages)
englisch
9781316339831
9781107118508
Full Text
Table of Contents:
  • Machine generated contents note: Preface; Part I. Basic Models: 1. Random graphs; 2. Evolution; 3. Vertex degrees; 4. Connectivity; 5. Small subgraphs; 6. Spanning subgraphs; 7. Extreme characteristics; 8. Extremal properties; Part II. Basic Model Extensions: 9. Inhomogeneous graphs; 10. Fixed degree sequence; 11. Intersection graphs; 12. Digraphs; 13. Hypergraphs; Part III. Other Models: 14. Trees; 15. Mappings; 16. k-out; 17. Real-world networks; 18. Weighted graphs; 19. Brief notes on uncovered topics; Part IV. Tools and Methods: 20. Moments; 21. Inequalities; 22. Differential equations method; 23. Branching processes; 24. Entropy; References; Author index; Main index.