Suche ›

Graph Edge Coloring

Vizing's Theorem and Goldberg's Conjecture

Wiley, J,
E-Book ( PDF mit Adobe DRM )
In Ihrem Land nicht verfügbar


Features recent advances and new applications in graph edgecoloring
Reviewing recent advances in the Edge Coloring Problem, GraphEdge Coloring: Vizing's Theorem and Goldberg's Conjectureprovides an overview of the current state of the science,explaining the interconnections among the results obtained fromimportant graph theory studies. The authors introduce many newimproved proofs of known results to identify and point to possiblesolutions for open problems in edge coloring.
The book begins with an introduction to graph theory and theconcept of edge coloring. Subsequent chapters explore importanttopics such as:
* Use of Tashkinov trees to obtain an asymptotic positive solutionto Goldberg's conjecture
* Application of Vizing fans to obtain both known and newresults
* Kierstead paths as an alternative to Vizing fans
* Classification problem of simple graphs
* Generalized edge coloring in which a color may appear more thanonce at a vertex
This book also features first-time English translations of twogroundbreaking papers written by Vadim Vizing on an estimate of thechromatic class of a p-graph and the critical graphs within a givenchromatic class.
Written by leading experts who have reinvigorated research inthe field, Graph Edge Coloring is an excellent book formathematics, optimization, and computer science courses at thegraduate level. The book also serves as a valuable reference forresearchers interested in discrete mathematics, graph theory,operations research, theoretical computer science, andcombinatorial optimization.


Titel: Graph Edge Coloring
Autoren/Herausgeber: Michael Stiebitz, Diego Scheide, Bjarne Toft, Lene M. Favrholdt
Ausgabe: 1. Auflage

ISBN/EAN: 9781118205563

Seitenzahl: 352
Produktform: E-Book
Sprache: Englisch

Michael Stiebitz, PhD, is Professor of Mathematics at theTechnical University of Ilmenau, Germany. He is the author ofnumerous journal articles in his areas of research interest, whichinclude graph theory, combinatorics, cryptology, and linearalgebra.
Diego Scheide, PhD, is a Postdoctoral Researcher in theDepartment of Mathematics at Simon Fraser University, Canada.
Bjarne Toft, PhD, is Associate Professor in theDepartment of Mathematics and Computer Science at the University ofSouthern Denmark.
Lene M. Favrholdt, PhD, is Associate Professor in theDepartment of Mathematics and Computer Science at the University ofSouthern Denmark. - Newsletter
Möchten Sie sich für den Newsletter anmelden?

Bitte geben Sie eine gültige E-Mail-Adresse ein.
Lieber nicht