Random graphs /
Guardado en:
| Autor Principal: | |
|---|---|
| Formato: | Libro |
| Idioma: | English |
| Publicado: |
London :
Orlando : Academic Press,
1985.
|
| Materias: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Tabla de Contenidos:
- 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.