Counting Methods for Nowhere-Zero Flows, Fachbücher von Martin Kochol

"Counting Methods for Nowhere-Zero Flows" ist ein Fachbuch, das sich mit einem zentralen Thema der modernen Mathematik beschäftigt: den Flüssen in Graphen. Diese Thematik hat zahlreiche praktische Anwendungen und spielt eine bedeutende Rolle in vielen Bereichen der diskreten Mathematik. Das Buch behandelt das Konzept der nirgendwo-null Flüsse, das eine duale Beziehung zu Graphfärbungsproblemen aufweist. Durch den Einsatz linearer Algebra werden verschiedene Methoden zur Lösung von Problemen im Zusammenhang mit nirgendwo-null Flüssen vorgestellt. Insbesondere werden Ergebnisse zur 5-Fluss-Vermutung präsentiert, einschliesslich Einschränkungen bezüglich der zyklischen Kantenzusammenhängigkeit und der Girth für kleinste Gegenbeispiele. Darüber hinaus werden Anwendungen für die Kantenfärbung von planaren kubischen Graphen sowie eine Zerlegungsformel für Fluss-Polynome auf Graphen behandelt. Dieses Buch richtet sich an Studierende und Forschende, die sich mit Kombinatorik beschäftigen.