Counting Methods for Nowhere-Zero Flows
Applications of Linear Algebra by Counting Nowhere-Zero Flows and Edge Colorings in Graphs
(Sprache: Englisch)
Flows in graphs present an important topic in modern mathematics with many applications in practice and a significant impact on many problems from discrete mathematics. Nowhere-zero flow in graphs present a dual concept for graph coloring problems. We apply...
Leider schon ausverkauft
versandkostenfrei
Buch
49.00 €
Produktdetails
Produktinformationen zu „Counting Methods for Nowhere-Zero Flows “
Klappentext zu „Counting Methods for Nowhere-Zero Flows “
Flows in graphs present an important topic in modern mathematics with many applications in practice and a significant impact on many problems from discrete mathematics. Nowhere-zero flow in graphs present a dual concept for graph coloring problems. We apply methods of linear algebra for nowhere-zero flow problems. We present several results regarding the 5-flow conjecture. In particular, we give restrictions regarding cyclical edge connectivity and girth for a smallest counterexample to the conjecture. We present also application for edge-coloring of planar cubic graphs. Furthermore we present a decomposition formula for flow polynomials on graphs. The book is devoted for graduate students and researchers dealing with combinatorics.
Bibliographische Angaben
- Autor: Martin Kochol
- 2011, 120 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: LAP Lambert Academic Publishing
- ISBN-10: 3844324623
- ISBN-13: 9783844324624
Sprache:
Englisch
Kommentar zu "Counting Methods for Nowhere-Zero Flows"
0 Gebrauchte Artikel zu „Counting Methods for Nowhere-Zero Flows“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Counting Methods for Nowhere-Zero Flows".
Kommentar verfassen