Random graphs
Béla Bollobás.
London : Orlando : Academic Press, 1985.
xvi, 447 págs. : ilustraciones ; 23 cm.
ISBN: 0121117561 (pbk.), 0121117553
Bibliografía: p. 410-441.
Reseña: MathSciNet, 87f:05152
Capítulos
- 1. Probability theoretic preliminaries
- 2. Models of random graphs
- 3. The degree sequence
- 4. Small subgraphs
- 5. The evolution of random graphs : sparse components
- 6. The evolution of random graphs : the giant component
- 7. Connectivity and matchings
- 8. Long paths and cycles
- 9. The automorphism group
- 10. The diameter
- 11. Cliques, independent sets and colouring
- 12. Ramsey theory
- 13. Explicit constructions
- 14. Sequences, matrices and permutations
- 15. Sorting algorithms
- 16. Random graphs of small order.