Algorithmic Aspects of Graph Connectivity ist das erste umfassende Buch zu diesem zentralen Begriff der Graphen- und Netzwerktheorie, das seine algorithmischen Aspekte hervorhebt. Aufgrund ihrer breiten Anwendung in den Bereichen Kommunikation, Transport und Produktion hat die Graphenkonnektivität unter dem Einfluss der Komplexitätstheorie und der Algorithmen in der modernen Informatik enorme algorithmische Fortschritte gemacht. Das Buch enthält verschiedene Definitionen von Konnektivität, einschließlich Edge-Konnektivität und Vertex-Konnektivität und deren Auswirkungen sowie verwandte Themen wie Flüsse und Schnitte. Die Autoren diskutieren ausführlich neue Konzepte und Algorithmen, die eine schnellere und effizientere Berechnung ermöglichen, wie z. B. die maximale Adjazenzordnung von Scheitelpunkten. Dieses Buch deckt sowohl grundlegende Definitionen als auch fortgeschrittene Themen ab und kann als Lehrbuch in Graduiertenkursen in mathematischen Wissenschaften wie diskrete Mathematik, Kombinatorik und Operations Research sowie als Nachschlagewerk für Spezialisten der diskreten Mathematik und ihrer Anwendungen verwendet werden. Sprache: Englisch