Counting Methods for Nowhere-Zero Flows: Applications of Linear Algebra by Counting Nowhere-Zero Flows and Edge Colorings in Graphs - Couverture souple

Kochol, Martin

 
9783844324624: Counting Methods for Nowhere-Zero Flows: Applications of Linear Algebra by Counting Nowhere-Zero Flows and Edge Colorings in Graphs
Couverture souple
ISBN 10 : 3844324623 ISBN 13 : 9783844324624
Editeur : LAP Lambert Academic Publishing, 2011

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Graduate and undergraduate study mathematics. JSPS Postdoctoral Fellowship in Japan and Alexander von Humboldt Fellowship in Germany. Currently Principal Research Fellow at MU SAV.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP Lambert Academic Publishing
Date d'édition
2011
Langue
anglais
ISBN 10 
3844324623
ISBN 13 
9783844324624
Reliure
Broché
Nombre de pages
120
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne