Alan Frieze, Michal Karonski

Random Graphs and Networks: A First Course (eBook, PDF)

• Format: PDF

Produktdetails

• Verlag: Cambridge University Press
• Erscheinungstermin: 9. März 2023
• Englisch
• ISBN-13: 9781009260312
• Artikelnr.: 70912069

Autorenporträt

Alan Frieze is Professor in the Department of Mathematical Sciences at Carnegie Mellon University. He has authored almost 400 publications in top journals and was a plenary speaker at the 2014 International Congress of Mathematicians.

Inhaltsangabe

Conventions/Notation
Part I. Preliminaries: 1. Introduction
2. Basic tools
Part II. Erdos-Rényi-Gilbert Model: 3. Uniform and binomial random graphs
4. Evolution
5. Vertex degrees
6. Connectivity
7. Small subgraphs
8. Large subgraphs
9. Extreme characteristics
Part III. Modeling Complex Networks: 10. Inhomogeneous graphs
11. Small world
12. Network processes
13. Intersection graphs
14. Weighted graphs
References
Author index
Main index.