Graph edge coloring: Vizing's theorem and Goldberg's conjecture
Gespeichert in:
Format: | Elektronisch E-Book |
---|---|
Sprache: | English |
Veröffentlicht: |
Hoboken, N.J.
Wiley
c2012
|
Schriftenreihe: | Wiley series in discrete mathematics and optimization
|
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | "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 Includes bibliographical references and indexes |
Beschreibung: | 1 Online-Ressource (xiv, 321 p.) |
ISBN: | 9781280591617 |
Internformat
MARC
LEADER | 00000nmm a2200000zc 4500 | ||
---|---|---|---|
001 | BV041906004 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | cr|uuu---uuuuu | ||
008 | 140612s2012 |||| o||u| ||||||eng d | ||
020 | |a 9781280591617 |c MyiLibrary |9 978-1-280-59161-7 | ||
035 | |a (OCoLC)817082304 | ||
035 | |a (DE-599)BVBBV041906004 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
082 | 0 | |a 511/.56 |2 23 | |
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
245 | 1 | 0 | |a Graph edge coloring |b Vizing's theorem and Goldberg's conjecture |c Michael Stiebitz ... [et al.] |
264 | 1 | |a Hoboken, N.J. |b Wiley |c c2012 | |
300 | |a 1 Online-Ressource (xiv, 321 p.) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a Wiley series in discrete mathematics and optimization | |
500 | |a "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 | ||
500 | |a Includes bibliographical references and indexes | ||
650 | 4 | |a Graph coloring | |
650 | 4 | |a Graph theory | |
650 | 0 | 7 | |a Kombinatorische Wahrscheinlichkeitstheorie |0 (DE-588)4132446-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Graphfärbung |0 (DE-588)4472286-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Kantenfärbung |0 (DE-588)4163212-6 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Graphfärbung |0 (DE-588)4472286-2 |D s |
689 | 0 | 1 | |a Kombinatorische Wahrscheinlichkeitstheorie |0 (DE-588)4132446-8 |D s |
689 | 0 | 2 | |a Kantenfärbung |0 (DE-588)4163212-6 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Stiebitz, Michael |e Sonstige |4 oth | |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Hardcover |z 978-1-118-09137-1 |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Hardcover |z 1-118-09137-X |
856 | 4 | 0 | |u http://lib.myilibrary.com?id=362144 |x Aggregator |3 Volltext |
912 | |a ZDB-26-MYL | ||
999 | |a oai:aleph.bib-bvb.de:BVB01-027349674 |
Datensatz im Suchindex
_version_ | 1804152264691023872 |
---|---|
any_adam_object | |
building | Verbundindex |
bvnumber | BV041906004 |
classification_rvk | SK 890 |
collection | ZDB-26-MYL |
ctrlnum | (OCoLC)817082304 (DE-599)BVBBV041906004 |
dewey-full | 511/.56 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics |
dewey-raw | 511/.56 |
dewey-search | 511/.56 |
dewey-sort | 3511 256 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02533nmm a2200457zc 4500</leader><controlfield tag="001">BV041906004</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">140612s2012 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781280591617</subfield><subfield code="c">MyiLibrary</subfield><subfield code="9">978-1-280-59161-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)817082304</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041906004</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.56</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph edge coloring</subfield><subfield code="b">Vizing's theorem and Goldberg's conjecture</subfield><subfield code="c">Michael Stiebitz ... [et al.]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hoboken, N.J.</subfield><subfield code="b">Wiley</subfield><subfield code="c">c2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xiv, 321 p.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Wiley series in discrete mathematics and optimization</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">"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</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and indexes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph coloring</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4132446-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphfärbung</subfield><subfield code="0">(DE-588)4472286-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kantenfärbung</subfield><subfield code="0">(DE-588)4163212-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphfärbung</subfield><subfield code="0">(DE-588)4472286-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kombinatorische Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4132446-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Kantenfärbung</subfield><subfield code="0">(DE-588)4163212-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stiebitz, Michael</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Hardcover</subfield><subfield code="z">978-1-118-09137-1</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Hardcover</subfield><subfield code="z">1-118-09137-X</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://lib.myilibrary.com?id=362144</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-26-MYL</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027349674</subfield></datafield></record></collection> |
id | DE-604.BV041906004 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:07:57Z |
institution | BVB |
isbn | 9781280591617 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027349674 |
oclc_num | 817082304 |
open_access_boolean | |
physical | 1 Online-Ressource (xiv, 321 p.) |
psigel | ZDB-26-MYL |
publishDate | 2012 |
publishDateSearch | 2012 |
publishDateSort | 2012 |
publisher | Wiley |
record_format | marc |
series2 | Wiley series in discrete mathematics and optimization |
spelling | Graph edge coloring Vizing's theorem and Goldberg's conjecture Michael Stiebitz ... [et al.] Hoboken, N.J. Wiley c2012 1 Online-Ressource (xiv, 321 p.) txt rdacontent c rdamedia cr rdacarrier Wiley series in discrete mathematics and optimization "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 Includes bibliographical references and indexes Graph coloring Graph theory Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 gnd rswk-swf Graphfärbung (DE-588)4472286-2 gnd rswk-swf Kantenfärbung (DE-588)4163212-6 gnd rswk-swf Graphfärbung (DE-588)4472286-2 s Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 s Kantenfärbung (DE-588)4163212-6 s DE-604 Stiebitz, Michael Sonstige oth Erscheint auch als Druck-Ausgabe, Hardcover 978-1-118-09137-1 Erscheint auch als Druck-Ausgabe, Hardcover 1-118-09137-X http://lib.myilibrary.com?id=362144 Aggregator Volltext |
spellingShingle | Graph edge coloring Vizing's theorem and Goldberg's conjecture Graph coloring Graph theory Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 gnd Graphfärbung (DE-588)4472286-2 gnd Kantenfärbung (DE-588)4163212-6 gnd |
subject_GND | (DE-588)4132446-8 (DE-588)4472286-2 (DE-588)4163212-6 |
title | Graph edge coloring Vizing's theorem and Goldberg's conjecture |
title_auth | Graph edge coloring Vizing's theorem and Goldberg's conjecture |
title_exact_search | Graph edge coloring Vizing's theorem and Goldberg's conjecture |
title_full | Graph edge coloring Vizing's theorem and Goldberg's conjecture Michael Stiebitz ... [et al.] |
title_fullStr | Graph edge coloring Vizing's theorem and Goldberg's conjecture Michael Stiebitz ... [et al.] |
title_full_unstemmed | Graph edge coloring Vizing's theorem and Goldberg's conjecture Michael Stiebitz ... [et al.] |
title_short | Graph edge coloring |
title_sort | graph edge coloring vizing s theorem and goldberg s conjecture |
title_sub | Vizing's theorem and Goldberg's conjecture |
topic | Graph coloring Graph theory Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 gnd Graphfärbung (DE-588)4472286-2 gnd Kantenfärbung (DE-588)4163212-6 gnd |
topic_facet | Graph coloring Graph theory Kombinatorische Wahrscheinlichkeitstheorie Graphfärbung Kantenfärbung |
url | http://lib.myilibrary.com?id=362144 |
work_keys_str_mv | AT stiebitzmichael graphedgecoloringvizingstheoremandgoldbergsconjecture |