Cargando…
Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture
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 r...
Autores principales: | , , , |
---|---|
Lenguaje: | eng |
Publicado: |
John Wiley & Sons
2012
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/1486311 |
_version_ | 1780926124515131392 |
---|---|
author | Stiebitz, Michael Scheide, Diego Toft, Bjarne Favrholdt, Lene M |
author_facet | Stiebitz, Michael Scheide, Diego Toft, Bjarne Favrholdt, Lene M |
author_sort | Stiebitz, Michael |
collection | CERN |
description | 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 explor |
id | cern-1486311 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2012 |
publisher | John Wiley & Sons |
record_format | invenio |
spelling | cern-14863112021-04-22T00:18:10Zhttp://cds.cern.ch/record/1486311engStiebitz, MichaelScheide, DiegoToft, BjarneFavrholdt, Lene MGraph Edge Coloring: Vizing's Theorem and Goldberg's ConjectureMathematical Physics and Mathematics 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 explorJohn Wiley & Sonsoai:cds.cern.ch:14863112012 |
spellingShingle | Mathematical Physics and Mathematics Stiebitz, Michael Scheide, Diego Toft, Bjarne Favrholdt, Lene M Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture |
title | Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture |
title_full | Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture |
title_fullStr | Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture |
title_full_unstemmed | Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture |
title_short | Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture |
title_sort | graph edge coloring: vizing's theorem and goldberg's conjecture |
topic | Mathematical Physics and Mathematics |
url | http://cds.cern.ch/record/1486311 |
work_keys_str_mv | AT stiebitzmichael graphedgecoloringvizingstheoremandgoldbergsconjecture AT scheidediego graphedgecoloringvizingstheoremandgoldbergsconjecture AT toftbjarne graphedgecoloringvizingstheoremandgoldbergsconjecture AT favrholdtlenem graphedgecoloringvizingstheoremandgoldbergsconjecture |