Cargando…
Algorithmic aspects of graph connectivity /
"Algorithmic Aspects of Graph Connectivity is the first book that thoroughly discusses graph connectivity, a central notion in graph and network theory, emphasizing its algorithmic aspects. This book contains various definitions of connectivity, including edge-connectivity, vertex-connectivity,...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge ; New York :
Cambridge University Press,
2008.
|
| Colección: | Encyclopedia of mathematics and its applications ;
v. 123. |
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Maximum adjacency ordering and forest decompositions
- Minimum cuts
- Cut enumeration
- Cactus representations
- Extreme vertex sets
- Edge splitting
- Connectivity augmentation
- Source location problems
- Submodular and posimodular set functions.