Alan Frieze (Pennsylvania Carnegie Mellon University), Michal Karonski

Introduction to Random Graphs

• Gebundenes Buch

Produktbeschreibung

This book covers random graphs from the basic to the advanced and will appeal to anyone interested in combinatorics, applied probability or theoretical computer science. Having read this book, the reader should be in a good position to pursue research in the area.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 484
• Erscheinungstermin: 29. Oktober 2015
• Englisch
• Abmessung: 235mm x 157mm x 30mm
• Gewicht: 852g
• ISBN-13: 9781107118508
• ISBN-10: 1107118506
• Artikelnr.: 42966067

Autorenporträt

Alan Frieze is a Professor in the Department of Mathematical Sciences at Carnegie Mellon University, Pennsylvania. He has authored more than 300 publications in top journals and was invited to be a plenary speaker at the Seoul ICM 2014. In 1991 he received the Fulkerson prize in discrete mathematics.

Inhaltsangabe

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.