Bollobás, Béla.
Random graphs / Béla Bollobás.
— London : Orlando : Academic Press, 1985. xvi, 447 p. : il. ; 23 cm.
Bibliografía: p. 410-441.
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.
ISBN 0121117561 (pbk.). — ISBN 0121117553
|