Cargando…
Topics in structural graph theory /
"The rapidly expanding area of structural graph theory uses ideas of connectivity to explore various aspects of graph theory and vice versa. It has links with other areas of mathematics, such as design theory and is increasingly used in such areas as computer networks where connectivity algorit...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
New York :
Cambridge University Press,
©2013.
|
| Colección: | Encyclopedia of mathematics and its applications ;
v. 147. |
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Preliminaries / Lowell W. Beineke and Robin J. Wilson
- Menger's theorem / Ortrud O. Oellermann
- Maximally connected graphs / Dirk Meierling and Lutz Volkmann
- Minimal connectivity / Matthias Kriesell
- Contractions of k-connected graphs / Kiyoshi Ando
- Connectivity and cycles / R.J. Faudree
- H-linked graphs / Michael Ferrara and Ronald J. Gould
- Tree-width and graph minors / Dieter Rautenbach and Bruce Reed
- Toughness and binding numbers / Ian Anderson
- Graph fragmentability / Keith Edwards and Graham Farr
- The phase transition in random graphs / Béla Bollobás and Oliver Riordan
- Network reliability and synthesis / F.T. Boesch, A. Satyanarayana and C.L. Suffel
- Connectivity algorithms / Abdol-Hossein Esfahanian
- Using graphs to find the best block designs / R.A. Bailey and Peter J. Cameron.