| Titre : |
Introduction to random graphs |
| Type de document : |
texte imprimé |
| Auteurs : |
Alan Frieze, Auteur ; Michal Karonski, Auteur |
| Editeur : |
Cambridge : Cambridge University Press |
| Année de publication : |
2016 |
| Importance : |
XVII-464 p |
| Présentation : |
Relie. Couv. en coul., graph. |
| Format : |
23 cm |
| ISBN/ISSN/EAN : |
978-1-107-11850-8 |
| Langues : |
Anglais (eng) |
| Catégories : |
(02.40) Geometrie, geometrie differentielle et topologie
|
| Mots-clés : |
Graph theory Mathematical methods in physics Random processes |
| Index. décimale : |
02.40 |
| Résumé : |
Part I. Basic models -Random graphs - Evolution - Vertex degrees - Connectivity - Small subgraphs - Spanning subgraphs - Extreme characteristics - Extremal properties - Part II. Basic model extensions - Inhomogeneous graphs - Fixed degree sequence - Intersection graphs - Digraphs - Hypergraphs - Part III. Other model - Trees - 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 |
