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...

Descripción completa

Detalles Bibliográficos
Autores principales: Stiebitz, Michael, Scheide, Diego, Toft, Bjarne, Favrholdt, Lene M
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