Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture - Couverture rigide

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

Couverture rigide

ISBN 10 : 111809137X ISBN 13 : 9781118091371

Editeur : John Wiley & Sons Inc, 2012

Synopsis

"Written by world authorities on graph theory, this book features many new advances and applications in graph edge coloring, describes how the results are interconnected, and provides historial context throughout. Chapter coverage includes an introduction to coloring preliminaries and lower and upper bounds; the Vizing fan; the Kierstead path; simple graphs and line graphs of multigraphs; the Tashkinov tree; Goldberg's conjecture; extreme graphs; generalized edge coloring; and open problems. It serves as a reference for researchers interested in discrete mathematics, graph theory, operations research, theoretical computer science, and combinatorial optimization, as well as a graduate-level course book for students of mathematics, optimization, and computer science"-- Provided by publisher.

A propos du livre

À propos de l?auteur

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.

Détails de l'édition

• Éditeur: John Wiley & Sons Inc
• Date d'édition: 2012
• Langue: anglais
• ISBN 10: 111809137X
• ISBN 13: 9781118091371
• Reliure: Relié
• Nombre de pages: 344
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible