Random graphs / Béla Bollobás.
Editor: London : Orlando : Academic Press, 1985Descripción: xvi, 447 p. : il. ; 23 cmISBN: 0121117561 (pbk.); 0121117553Tema(s): Random graphsOtra clasificación: 05C80 (60C05)Capítulos: 1. Probability theoretic preliminaries2. Models of random graphs3. The degree sequence4. Small subgraphs5. The evolution of random graphs : sparse components6. The evolution of random graphs : the giant component7. Connectivity and matchings8. Long paths and cycles9. The automorphism group10. The diameter11. Cliques, independent sets and colouring12. Ramsey theory13. Explicit constructions14. Sequences, matrices and permutations15. Sorting algorithms16. Random graphs of small order.
Item type | Home library | Shelving location | Call number | Materials specified | Status | Date due | Barcode |
---|---|---|---|---|---|---|---|
Libros | Instituto de Matemática, CONICET-UNS | Libros ordenados por tema | 05 B692r (Browse shelf) | Available | A-5808 |
Browsing Instituto de Matemática, CONICET-UNS shelves, Shelving location: Libros ordenados por tema Close shelf browser
05 B592 Algebraic graph theory / | 05 B692 Extremal graph theory / | 05 B692g Graph theory : | 05 B692r Random graphs / | 05 B711 Graph theory with applications / | 05 B741 Decompositions of graphs / | 05 B886 Introductory combinatorics / |
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.
MR, 87f:05152
There are no comments on this title.