Introduction to random graphs
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Livre papier |
| Lenguaje: | Anglais |
| Publicado: |
Cambridge :
Cambridge University Press
cop. 2016.
|
| Materias: | |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Introduction to Random Graphs, Alan Frieze, Michał Karoński, 2015, Cambridge, Cambridge University Press, 978-1-316-33983-1 |
Tabla de Contenidos:
- 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 model
- 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