Graph Edge Coloring

Vizing's Theorem and Goldberg's Conjecture

Michael Stiebitz, Diego Scheide, Bjarne Toft , Lene M. Favrholdt

$215.95

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

John Wiley & Sons Inc
30 January 2012

Discrete mathematics; Optimisation; Combinatorics & graph theory; Mathematical theory of computation

Features recent advances and new applications in graph edge coloring

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.

By: Michael Stiebitz, Diego Scheide, Bjarne Toft, Lene M. Favrholdt
Imprint: John Wiley & Sons Inc
Country of Publication: United States
Volume: 75
Dimensions: Height: 236mm, Width: 163mm, Spine: 25mm
Weight: 635g
ISBN: 9781118091371
ISBN 10: 111809137X
Pages: 344
Publication Date: 30 January 2012
Audience: Professional and scholarly , Undergraduate
Format: Hardback
Publisher's Status: Active

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.

Reviews for Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture

College mathematics collections need just this sort of rarity-accounts of major unsolved problems, elementary but still comprehensive. Summing Up: Recommended. Upper-division undergraduates. ( Choice , 1 September 2012)