The Leading eBooks Store Online
for Kindle Fire, Apple, Android, Nook, Kobo, PC, Mac, BlackBerry ...
Graph Edge Coloring
Vizing's Theorem and Goldberg's Conjecture
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 first-time English translations of two groundbreaking papers written by Vadim Vizing on an estimate of the chromatic class of a p-graph 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.
339 pages; ISBN 9781118205563
, or download in
IB Mathematics Standard Level 2012 US$ 58.80 800 pages
IB Mathematics Higher Level 2012 US$ 67.20 832 pages
IB Mathematical Studies Standard 2012 US$ 53.60 624 pages
Cambridge IGCSE Mathematics Core and Extended Coursebook with CD-ROM 2012 US$ 27.00 890 pages
- 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