Graph edge coloring : Vizing's theorem and Goldberg's conjecture / Michael Stiebitz [and others].

Show other versions (1)

"This book provides an overview of this development as well as describes how the many different results are related"--

Saved in:
Bibliographic Details
Other Authors: Stiebitz, Michael, 1954-
Language:English
Published: Hoboken, N.J. : Wiley, [2012], ©2012.
Series:Wiley series in discrete mathematics and optimization.
Subjects:
Graph coloring.
Graph theory.
MATHEMATICS / Discrete Mathematics.
Physical Description:xiv, 321 pages : illustrations ; 24 cm.
Format: Book
Contents:
  • Introduction
  • Vizing fans
  • Kierstead paths
  • Simple graphs and line graphs
  • Tashkinov trees
  • Goldberg's conjecture
  • Extreme graphs
  • Generalized edge colorings of graphs
  • Twenty pretty edge coloring conjectures
  • app. A. Vizing's two fundamental papers
  • app. B. Fractional edge colorings
  • References
  • Symbol index
  • Name index
  • Subject index.