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,...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Nagamochi, Hiroshi, 1960-
Other Authors: Ibaraki, Toshihide
Format: Electronic eBook
Language:Inglés
Published: Cambridge ; New York : Cambridge University Press, 2008.
Series:Encyclopedia of mathematics and its applications ; v. 123.
Subjects:
Graduiertenakademie Pädagogische Hochschulen > Karlsruhe
Graph connectivity.
Graph algorithms.
Connectivité des graphes.
Algorithmes de graphes.
MATHEMATICS > General.
Graph algorithms
Graph connectivity
Algorithmische Geometrie
Graphentheorie
Online Access:Texto completo
Table of Contents:
  • 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.

Similar Items