Graph Edge Coloring
Vizing's Theorem and Goldberg's Conjecture
About the author
Michael Stiebitz, PhD, is Professor of Mathematics at the Technical University of Ilmenau, Germany. He is the author of numerous journal articles in his areas of research interest, which include graph theory, combinatorics, cryptology, and linear algebra.Diego Scheide, PhD, is a Postdoctoral Researcher in the Department of Mathematics at Simon Fraser University, Canada.
Bjarne Toft, PhD, is Associate Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark.
Lene M. Favrholdt, PhD, is Associate Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark.
Reviewing recent advances in the Edge Coloring Problem, Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture provides an overview of the current state of the science, explaining the interconnections among the results obtained from important graph theory studies. The authors introduce many new improved proofs of known results to identify and point to possible solutions for open problems in edge coloring.
The book begins with an introduction to graph theory and the concept of edge coloring. Subsequent chapters explore important topics such as:

Use of Tashkinov trees to obtain an asymptotic positive solution to Goldberg's conjecture

Application of Vizing fans to obtain both known and new results

Kierstead paths as an alternative to Vizing fans

Classification problem of simple graphs

Generalized edge coloring in which a color may appear more than once at a vertex
This book also features firsttime English translations of two groundbreaking papers written by Vadim Vizing on an estimate of the chromatic class of a pgraph and the critical graphs within a given chromatic class.
Written by leading experts who have reinvigorated research in the field, Graph Edge Coloring is an excellent book for mathematics, optimization, and computer science courses at the graduate level. The book also serves as a valuable reference for researchers interested in discrete mathematics, graph theory, operations research, theoretical computer science, and combinatorial optimization.
less339 pages; ISBN 9781118205563
Read online, or download in secure PDF format
Title: Graph Edge Coloring
Author: Michael Stiebitz; Diego Scheide; Bjarne Toft; Lene M. Favrholdt
 News
 Contents
 Academic > Mathematics > Algebra > Graph theory
 Academic > Mathematics > Algebra > Trees (Graph theory); Data processing; Congresses
 Academic > Mathematics > Algebra > Reconstruction (Graph theory)
 Academic > Mathematics > Algebra > Graph coloring
 Academic > Mathematics > General > Vinogradov, Ivan Matveevich, 1891
 Academic > Mathematics > General > Mathematics; Periodicals
 Academic > Mathematics > General > Mathematics; Study and teaching
 Mathematics > Number Theory