Alan Frieze (Pennsylvania Carnegie Mellon University), Michal Karonski (Adam Mickiewicz University, Poznan, Poland)

Random Graphs and Networks: A First Course

• Broschiertes Buch

Produktbeschreibung

Based on the authors' own teaching experience, this text introduces random graphs and networks, covering all the basic features before discussing the growth and structure of real-world networks. It can be used as a textbook for a one-semester course at advanced undergraduate or graduate level.

---

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

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 232
• Erscheinungstermin: 9. März 2023
• Englisch
• Abmessung: 244mm x 170mm x 12mm
• Gewicht: 414g
• ISBN-13: 9781009260305
• ISBN-10: 1009260308
• Artikelnr.: 66995143

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.