Graph edge coloring: Vizing's theorem and Goldberg's conjecture
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Hoboken, New Jersey
Wiley
2012
|
| Series: | Wiley series in discrete mathematics and optimization
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 321 Seiten Diagramme |
| ISBN: | 9781118091371 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040540088 | ||
| 003 | DE-604 | ||
| 005 | 20221010 | ||
| 007 | t | ||
| 008 | 121114s2012 |||| |||| 00||| eng d | ||
| 020 | |a 9781118091371 |9 978-1-118-09137-1 | ||
| 024 | 3 | |a 9781118091371 | |
| 035 | |a (OCoLC)793090485 | ||
| 035 | |a (DE-599)BSZ371990084 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-19 |a DE-739 | ||
| 082 | 0 | |a 511.56 | |
| 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 ; Diego Scheide ; Bjarne Toft ; Lene M. Favrholt |
| 264 | 1 | |a Hoboken, New Jersey |b Wiley |c 2012 | |
| 300 | |a XIV, 321 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley series in discrete mathematics and optimization | |
| 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 |d 1954- |e Sonstige |0 (DE-588)130286311 |4 oth | |
| 700 | 1 | |a Scheide, Diego |d 1979- |e Sonstige |0 (DE-588)139077405 |4 oth | |
| 700 | 1 | |a Toft, Bjarne |e Sonstige |0 (DE-588)1246277506 |4 oth | |
| 700 | 1 | |a Favrholdt, Lene M. |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025386006&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025386006 | ||
Record in the Search Index
| _version_ | 1804149630765629440 |
|---|---|
| adam_text | CONTENTS Preface xi 1 Introduction 1 1.1 1.2 1.3 1.4 Graphs Coloring Preliminaries Critical Graphs Lower Bounds and Elementary Graphs 1 1.5 1.6 Upper Bounds and Coloring Algorithms Notes 11 15 2 Vizing Fans 2 5 6 19 2.1 The Fan Equation and the Classical Bounds 19 2.2 2.3 2.4 2.5 2.6 Adjacency Lemmas The Second Fan Equation The Double Fan The Fan Number Notes 24 26 31 32 39 vii
viii CONTENTS Kierstead Paths 43 3.1 3.2 3.3 Kierstead’s Method Short Kierstead’s Paths Notes 43 46 49 Simple Graphs and Line Graphs 51 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 Class One and Class Two Graphs Graphs whose Core has Maximum Degree Two Simple Overfull Graphs Adjacency Lemmas for Critical Class Two Graphs Average Degree of Critical Class Two Graphs Independent Vertices in Critical Class Two Graphs Constructions of Critical Class Two Graphs Hadwiger’s Conjecture for Line Graphs Simple Graphs on Surfaces Notes Tashkinov Trees 5.1 5.2 5.3 5.4 5.5 5.6 Tashkinov’s Method Extended Tashkinov Trees Asymptotic Bounds Tashkinov’s Coloring Algorithm Polynomial Time Algorithms Notes Goldberg’s Conjecture 6.1 6.2 6.3 6.4 6.5 6.6 6.7 Density and Fractional Chromatic Index Balanced Tashkinov Trees Obstructions Approximation Algorithms Goldberg’s Conjecture for Small Graphs Another Classification Problem for Graphs Notes Extreme Graphs 7.1 7.2 Shannon’s Bound and Ring Graphs Vizing’s Bound and Extreme Graphs 51 54 63 73 84 89 93 101 105 110 115 115 127 139 144 148 152 155 155 160 162 183 185 186 193 197 197 201
CONTENTS 7.3 7.4 7.5 8 Generalized Edge Colorings of Graphs 8.1 8.2 8.3 8.4 8.5 8.6 9 Extreme Graphs and Elementary Graphs Upper Bounds for χ Depending on Δ and μ Notes Equitable and Balanced Edge Colorings Full Edge Colorings and the Cover Index Edge Colorings of Weighted Graphs The Fan Equation for the Chromatic Index χ j Decomposing Graphs into Simple Graphs Notes ІХ 203 205 209 213 213 222 224 228 239 243 Twenty Pretty Edge Coloring Conjectures 245 Appendix A: Vizing’s Two Fundamental Papers 269 A. 1 A.2 On an Estimate of the Chromatic Class of a p-Graph References Critical Graphs with a Given Chromatic Class References Appendix B: Fractional Edge Colorings B.l B.2 B.3 The Fractional Chromatic Index The Matching Polytope A Formula for χχ 269 272 273 278 281 281 284 290 References 295 Symbol Index 312 Name Index 314 Subject Index 318
|
| any_adam_object | 1 |
| author_GND | (DE-588)130286311 (DE-588)139077405 (DE-588)1246277506 |
| building | Verbundindex |
| bvnumber | BV040540088 |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)793090485 (DE-599)BSZ371990084 |
| 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.56 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01893nam a2200433 c 4500</leader><controlfield tag="001">BV040540088</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221010 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">121114s2012 |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781118091371</subfield><subfield code="9">978-1-118-09137-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9781118091371</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)793090485</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BSZ371990084</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.56</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 ; Diego Scheide ; Bjarne Toft ; Lene M. Favrholt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hoboken, New Jersey</subfield><subfield code="b">Wiley</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 321 Seiten</subfield><subfield code="b">Diagramme</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</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="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="d">1954-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)130286311</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Scheide, Diego</subfield><subfield code="d">1979-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)139077405</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Toft, Bjarne</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1246277506</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Favrholdt, Lene M.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025386006&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025386006</subfield></datafield></record></collection> |
| id | DE-604.BV040540088 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:26:05Z |
| institution | BVB |
| isbn | 9781118091371 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025386006 |
| oclc_num | 793090485 |
| open_access_boolean | |
| owner | DE-634 DE-19 DE-BY-UBM DE-739 |
| owner_facet | DE-634 DE-19 DE-BY-UBM DE-739 |
| physical | XIV, 321 Seiten Diagramme |
| 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 ; Diego Scheide ; Bjarne Toft ; Lene M. Favrholt Hoboken, New Jersey Wiley 2012 XIV, 321 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Wiley series in discrete mathematics and optimization 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 1954- Sonstige (DE-588)130286311 oth Scheide, Diego 1979- Sonstige (DE-588)139077405 oth Toft, Bjarne Sonstige (DE-588)1246277506 oth Favrholdt, Lene M. Sonstige oth Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025386006&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Graph edge coloring Vizing's theorem and Goldberg's conjecture 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 ; Diego Scheide ; Bjarne Toft ; Lene M. Favrholt |
| title_fullStr | Graph edge coloring Vizing's theorem and Goldberg's conjecture Michael Stiebitz ; Diego Scheide ; Bjarne Toft ; Lene M. Favrholt |
| title_full_unstemmed | Graph edge coloring Vizing's theorem and Goldberg's conjecture Michael Stiebitz ; Diego Scheide ; Bjarne Toft ; Lene M. Favrholt |
| 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 | Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 gnd Graphfärbung (DE-588)4472286-2 gnd Kantenfärbung (DE-588)4163212-6 gnd |
| topic_facet | Kombinatorische Wahrscheinlichkeitstheorie Graphfärbung Kantenfärbung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025386006&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT stiebitzmichael graphedgecoloringvizingstheoremandgoldbergsconjecture AT scheidediego graphedgecoloringvizingstheoremandgoldbergsconjecture AT toftbjarne graphedgecoloringvizingstheoremandgoldbergsconjecture AT favrholdtlenem graphedgecoloringvizingstheoremandgoldbergsconjecture |