Topics in chromatic graph theory:
Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer ne...
Saved in:
| Other Authors: | , |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge
Cambridge University Press
2015
|
| Series: | Encyclopedia of mathematics and its applications
volume 156 |
| Subjects: | |
| Online Access: | BSB01 FHN01 Volltext |
| Summary: | Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields |
| Item Description: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Physical Description: | 1 online resource (xvi, 370 pages) |
| ISBN: | 9781139519793 |
| DOI: | 10.1017/CBO9781139519793 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043940374 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2015 |||| o||u| ||||||eng d | ||
| 020 | |a 9781139519793 |c Online |9 978-1-139-51979-3 | ||
| 024 | 7 | |a 10.1017/CBO9781139519793 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781139519793 | ||
| 035 | |a (OCoLC)992889757 | ||
| 035 | |a (DE-599)BVBBV043940374 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 | ||
| 082 | 0 | |a 511/.56 |2 23 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 245 | 1 | 0 | |a Topics in chromatic graph theory |c edited by Lowell W. Beineke, Indiana University-Purdue University, Fort Wayne, Robin J. Wilson, the Open University and the London School of Economics ; academic consultant, Bjarne Toft, University of Southern Denmark, Odense |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2015 | |
| 300 | |a 1 online resource (xvi, 370 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Encyclopedia of mathematics and its applications |v volume 156 | |
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 505 | 8 | 0 | |t Foreword |r Bjarne Toft |t Preface |t Preliminaries |r Lowell W. Beineke and Robin J. Wilson |g 1 |t Colouring graphs on surfaces |r Bojan Mohar |g 2 |t Brooks's theorem |r Michael Stiebitz and Bjarne Toft |g 3 |t Chromatic polynomials |r Bill Jackson |g 4 |t Hadwiger's conjecture |r Ken-ichi Kawarabayashi |g 5 |t Edge-colourings |r Jessica McDonald |g 6 |t List-colourings |r Michael Stiebitz and Margit Voigt |g 7 |t Perfect graphs |r Nicolas Trotignon |g 8 |t Geometric graphs |r Alexander Soifer |g 9 |t Integer flow and orientation |r Hongjian Lai, Rong Luo and Cun-Quan Zhang |g 10 |t Colouring random graphs |r Ross J. Kang and Colin McDiarmid |g 11 |t Hypergraph colouring |r Csilla Bujtás, Zsolt Tuza and Vitaly Voloshin |g 12 |t Chromatic scheduling |r Dominique de Werra and Alain Hertz |g 13 |t Graph colouring algorithms |r Thore Husfeldt |g 14 |t Colouring games / Zsolt Tuza and Xuding Zhu |g 15 |t Unsolved graph colouring problems |r Tommy Jensen and Bjarne Toft |
| 520 | |a Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields | ||
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Graph coloring / Data processing | |
| 650 | 4 | |a Graph theory / Data processing | |
| 650 | 0 | 7 | |a Graphfärbung |0 (DE-588)4472286-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphfärbung |0 (DE-588)4472286-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Beineke, Lowell W. |4 edt | |
| 700 | 1 | |a Wilson, Robin J. |4 edt | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-1-107-03350-4 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9781139519793 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029349344 | ||
| 966 | e | |u https://doi.org/10.1017/CBO9781139519793 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781139519793 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804176880832610304 |
|---|---|
| any_adam_object | |
| author2 | Beineke, Lowell W. Wilson, Robin J. |
| author2_role | edt edt |
| author2_variant | l w b lw lwb r j w rj rjw |
| author_additional | Bjarne Toft Lowell W. Beineke and Robin J. Wilson Bojan Mohar Michael Stiebitz and Bjarne Toft Bill Jackson Ken-ichi Kawarabayashi Jessica McDonald Michael Stiebitz and Margit Voigt Nicolas Trotignon Alexander Soifer Hongjian Lai, Rong Luo and Cun-Quan Zhang Ross J. Kang and Colin McDiarmid Csilla Bujtás, Zsolt Tuza and Vitaly Voloshin Dominique de Werra and Alain Hertz Thore Husfeldt Tommy Jensen and Bjarne Toft |
| author_facet | Beineke, Lowell W. Wilson, Robin J. |
| building | Verbundindex |
| bvnumber | BV043940374 |
| classification_rvk | SK 890 |
| collection | ZDB-20-CBO |
| contents | Foreword Preface Preliminaries Colouring graphs on surfaces Brooks's theorem Chromatic polynomials Hadwiger's conjecture Edge-colourings List-colourings Perfect graphs Geometric graphs Integer flow and orientation Colouring random graphs Hypergraph colouring Chromatic scheduling Graph colouring algorithms Colouring games / Zsolt Tuza and Xuding Zhu Unsolved graph colouring problems |
| ctrlnum | (ZDB-20-CBO)CR9781139519793 (OCoLC)992889757 (DE-599)BVBBV043940374 |
| 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 |
| doi_str_mv | 10.1017/CBO9781139519793 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03897nmm a2200493zcb4500</leader><controlfield tag="001">BV043940374</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2015 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139519793</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-139-51979-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9781139519793</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781139519793</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)992889757</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043940374</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</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">Topics in chromatic graph theory</subfield><subfield code="c">edited by Lowell W. Beineke, Indiana University-Purdue University, Fort Wayne, Robin J. Wilson, the Open University and the London School of Economics ; academic consultant, Bjarne Toft, University of Southern Denmark, Odense</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xvi, 370 pages)</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">Encyclopedia of mathematics and its applications</subfield><subfield code="v">volume 156</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="505" ind1="8" ind2="0"><subfield code="t">Foreword</subfield><subfield code="r">Bjarne Toft</subfield><subfield code="t">Preface</subfield><subfield code="t">Preliminaries</subfield><subfield code="r">Lowell W. Beineke and Robin J. Wilson</subfield><subfield code="g">1</subfield><subfield code="t">Colouring graphs on surfaces</subfield><subfield code="r">Bojan Mohar</subfield><subfield code="g">2</subfield><subfield code="t">Brooks's theorem</subfield><subfield code="r">Michael Stiebitz and Bjarne Toft</subfield><subfield code="g">3</subfield><subfield code="t">Chromatic polynomials</subfield><subfield code="r">Bill Jackson</subfield><subfield code="g">4</subfield><subfield code="t">Hadwiger's conjecture</subfield><subfield code="r">Ken-ichi Kawarabayashi</subfield><subfield code="g">5</subfield><subfield code="t">Edge-colourings</subfield><subfield code="r">Jessica McDonald</subfield><subfield code="g">6</subfield><subfield code="t">List-colourings</subfield><subfield code="r">Michael Stiebitz and Margit Voigt</subfield><subfield code="g">7</subfield><subfield code="t">Perfect graphs</subfield><subfield code="r">Nicolas Trotignon</subfield><subfield code="g">8</subfield><subfield code="t">Geometric graphs</subfield><subfield code="r">Alexander Soifer</subfield><subfield code="g">9</subfield><subfield code="t">Integer flow and orientation</subfield><subfield code="r">Hongjian Lai, Rong Luo and Cun-Quan Zhang</subfield><subfield code="g">10</subfield><subfield code="t">Colouring random graphs</subfield><subfield code="r">Ross J. Kang and Colin McDiarmid</subfield><subfield code="g">11</subfield><subfield code="t">Hypergraph colouring</subfield><subfield code="r">Csilla Bujtás, Zsolt Tuza and Vitaly Voloshin</subfield><subfield code="g">12</subfield><subfield code="t">Chromatic scheduling</subfield><subfield code="r">Dominique de Werra and Alain Hertz</subfield><subfield code="g">13</subfield><subfield code="t">Graph colouring algorithms</subfield><subfield code="r">Thore Husfeldt</subfield><subfield code="g">14</subfield><subfield code="t">Colouring games / Zsolt Tuza and Xuding Zhu</subfield><subfield code="g">15</subfield><subfield code="t">Unsolved graph colouring problems</subfield><subfield code="r">Tommy Jensen and Bjarne Toft</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph coloring / Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory / Data processing</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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Beineke, Lowell W.</subfield><subfield code="4">edt</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wilson, Robin J.</subfield><subfield code="4">edt</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-1-107-03350-4</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9781139519793</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029349344</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781139519793</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781139519793</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043940374 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:13Z |
| institution | BVB |
| isbn | 9781139519793 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029349344 |
| oclc_num | 992889757 |
| open_access_boolean | |
| owner | DE-12 DE-92 |
| owner_facet | DE-12 DE-92 |
| physical | 1 online resource (xvi, 370 pages) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | Topics in chromatic graph theory edited by Lowell W. Beineke, Indiana University-Purdue University, Fort Wayne, Robin J. Wilson, the Open University and the London School of Economics ; academic consultant, Bjarne Toft, University of Southern Denmark, Odense Cambridge Cambridge University Press 2015 1 online resource (xvi, 370 pages) txt rdacontent c rdamedia cr rdacarrier Encyclopedia of mathematics and its applications volume 156 Title from publisher's bibliographic system (viewed on 05 Oct 2015) Foreword Bjarne Toft Preface Preliminaries Lowell W. Beineke and Robin J. Wilson 1 Colouring graphs on surfaces Bojan Mohar 2 Brooks's theorem Michael Stiebitz and Bjarne Toft 3 Chromatic polynomials Bill Jackson 4 Hadwiger's conjecture Ken-ichi Kawarabayashi 5 Edge-colourings Jessica McDonald 6 List-colourings Michael Stiebitz and Margit Voigt 7 Perfect graphs Nicolas Trotignon 8 Geometric graphs Alexander Soifer 9 Integer flow and orientation Hongjian Lai, Rong Luo and Cun-Quan Zhang 10 Colouring random graphs Ross J. Kang and Colin McDiarmid 11 Hypergraph colouring Csilla Bujtás, Zsolt Tuza and Vitaly Voloshin 12 Chromatic scheduling Dominique de Werra and Alain Hertz 13 Graph colouring algorithms Thore Husfeldt 14 Colouring games / Zsolt Tuza and Xuding Zhu 15 Unsolved graph colouring problems Tommy Jensen and Bjarne Toft Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields Datenverarbeitung Graph coloring / Data processing Graph theory / Data processing Graphfärbung (DE-588)4472286-2 gnd rswk-swf Graphfärbung (DE-588)4472286-2 s DE-604 Beineke, Lowell W. edt Wilson, Robin J. edt Erscheint auch als Druckausgabe 978-1-107-03350-4 https://doi.org/10.1017/CBO9781139519793 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Topics in chromatic graph theory Foreword Preface Preliminaries Colouring graphs on surfaces Brooks's theorem Chromatic polynomials Hadwiger's conjecture Edge-colourings List-colourings Perfect graphs Geometric graphs Integer flow and orientation Colouring random graphs Hypergraph colouring Chromatic scheduling Graph colouring algorithms Colouring games / Zsolt Tuza and Xuding Zhu Unsolved graph colouring problems Datenverarbeitung Graph coloring / Data processing Graph theory / Data processing Graphfärbung (DE-588)4472286-2 gnd |
| subject_GND | (DE-588)4472286-2 |
| title | Topics in chromatic graph theory |
| title_alt | Foreword Preface Preliminaries Colouring graphs on surfaces Brooks's theorem Chromatic polynomials Hadwiger's conjecture Edge-colourings List-colourings Perfect graphs Geometric graphs Integer flow and orientation Colouring random graphs Hypergraph colouring Chromatic scheduling Graph colouring algorithms Colouring games / Zsolt Tuza and Xuding Zhu Unsolved graph colouring problems |
| title_auth | Topics in chromatic graph theory |
| title_exact_search | Topics in chromatic graph theory |
| title_full | Topics in chromatic graph theory edited by Lowell W. Beineke, Indiana University-Purdue University, Fort Wayne, Robin J. Wilson, the Open University and the London School of Economics ; academic consultant, Bjarne Toft, University of Southern Denmark, Odense |
| title_fullStr | Topics in chromatic graph theory edited by Lowell W. Beineke, Indiana University-Purdue University, Fort Wayne, Robin J. Wilson, the Open University and the London School of Economics ; academic consultant, Bjarne Toft, University of Southern Denmark, Odense |
| title_full_unstemmed | Topics in chromatic graph theory edited by Lowell W. Beineke, Indiana University-Purdue University, Fort Wayne, Robin J. Wilson, the Open University and the London School of Economics ; academic consultant, Bjarne Toft, University of Southern Denmark, Odense |
| title_short | Topics in chromatic graph theory |
| title_sort | topics in chromatic graph theory |
| topic | Datenverarbeitung Graph coloring / Data processing Graph theory / Data processing Graphfärbung (DE-588)4472286-2 gnd |
| topic_facet | Datenverarbeitung Graph coloring / Data processing Graph theory / Data processing Graphfärbung |
| url | https://doi.org/10.1017/CBO9781139519793 |
| work_keys_str_mv | AT beinekelowellw topicsinchromaticgraphtheory AT wilsonrobinj topicsinchromaticgraphtheory |