Zur Startseite gehen
0,00 €*
Cover: 9783031500640 | Brooks' Theorem | Graph Coloring and Critical Graphs | Buch | xiv
Dekorationsartikel gehören nicht zum Leistungsumfang.
Brooks' Theorem
Graph Coloring and Critical Graphs
Buch von Michael Stiebitz (u. a.)
Sprache: Englisch

181,89 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
Brooks' Theorem (1941) is one of the most famous and fundamental theorems in graph theory ¿ it is mentioned/treated in all general monographs on graph theory. It has sparked research in several directions. This book presents a comprehensive overview of this development and see it in context. It describes results, both early and recent, and explains relations: the various proofs, the many extensions and similar results for other graph parameters. It serves as a valuable reference to a wealth of information, now scattered in journals, proceedings and dissertations. The reader gets easy access to this wealth of information in comprehensive form, including best known proofs of the results described. Each chapter ends in a note section with historical remarks, comments and further results. The book is also suitable for graduate courses in graph theory and includes exercises. The book is intended for readers wanting to dig deeper into graph coloring theory than what is possible in the existing book literature. There is a comprehensive list of references to original sources.
Brooks' Theorem (1941) is one of the most famous and fundamental theorems in graph theory ¿ it is mentioned/treated in all general monographs on graph theory. It has sparked research in several directions. This book presents a comprehensive overview of this development and see it in context. It describes results, both early and recent, and explains relations: the various proofs, the many extensions and similar results for other graph parameters. It serves as a valuable reference to a wealth of information, now scattered in journals, proceedings and dissertations. The reader gets easy access to this wealth of information in comprehensive form, including best known proofs of the results described. Each chapter ends in a note section with historical remarks, comments and further results. The book is also suitable for graduate courses in graph theory and includes exercises. The book is intended for readers wanting to dig deeper into graph coloring theory than what is possible in the existing book literature. There is a comprehensive list of references to original sources.
Über den Autor
MICHAEL STIEBITZ graduated from Humboldt University in Berlin in 1977. He obtained a doctorate at the Technical University of Ilmenau in 1981 and has served as professor there until 2022. He has published around 70 research papers on graph theory, in particular on coloring problems. He is the main author of the book Graph Edge Coloring (Wiley 2012).
THOMAS SCHWESER obtained a doctorate at the Technical University of Ilmenau in 2020, supervised by Michael Stiebitz. He has published around 15 research papers and is currently working in the private industrial sector as a researcher in database theory.
BJARNE TOFT graduated from Aarhus University in 1968 and obtained a doctorate from the University of London in 1970. He is author of around 65 research papers. His mathematical interests are graph theory, combinatorial game theory and the history of mathematics. He co-authored Graph Coloring Problems (Wiley 1995), and is second author of Graph Edge Coloring (Wiley 2012) and HEX The Full Story (CRC Press 2019)
Inhaltsverzeichnis
1 Degree Bounds for the Chromatic Number.- 2 Degeneracy and Colorings.- 3 Colorings and Orientations of Graphs.- 4 Properties of Critical Graphs.- 5 Critical Graphs with few Edges.- 6 Bounding ¿ by ¿ and ¿.- 7 Coloring of Hypergraphs.- 8 Homomorphisms and Colorings.- 9 Coloring Graphs on Surface.- Appendix A: Brooks' Fundamental Paper.- Appendix B: Tutte's Lecture from 1992.- Appendix C: Basic Graph Theory Concepts.
Details
Erscheinungsjahr: 2024
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Springer Monographs in Mathematics
Inhalt: xiv
655 S.
61 s/w Illustr.
655 p. 61 illus.
ISBN-13: 9783031500640
ISBN-10: 3031500644
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Stiebitz, Michael
Toft, Bjarne
Schweser, Thomas
Hersteller: Springer Nature Switzerland
Springer International Publishing
Springer Monographs in Mathematics
Maße: 241 x 160 x 42 mm
Von/Mit: Michael Stiebitz (u. a.)
Erscheinungsdatum: 15.03.2024
Gewicht: 1,162 kg
Artikel-ID: 128028747
Über den Autor
MICHAEL STIEBITZ graduated from Humboldt University in Berlin in 1977. He obtained a doctorate at the Technical University of Ilmenau in 1981 and has served as professor there until 2022. He has published around 70 research papers on graph theory, in particular on coloring problems. He is the main author of the book Graph Edge Coloring (Wiley 2012).
THOMAS SCHWESER obtained a doctorate at the Technical University of Ilmenau in 2020, supervised by Michael Stiebitz. He has published around 15 research papers and is currently working in the private industrial sector as a researcher in database theory.
BJARNE TOFT graduated from Aarhus University in 1968 and obtained a doctorate from the University of London in 1970. He is author of around 65 research papers. His mathematical interests are graph theory, combinatorial game theory and the history of mathematics. He co-authored Graph Coloring Problems (Wiley 1995), and is second author of Graph Edge Coloring (Wiley 2012) and HEX The Full Story (CRC Press 2019)
Inhaltsverzeichnis
1 Degree Bounds for the Chromatic Number.- 2 Degeneracy and Colorings.- 3 Colorings and Orientations of Graphs.- 4 Properties of Critical Graphs.- 5 Critical Graphs with few Edges.- 6 Bounding ¿ by ¿ and ¿.- 7 Coloring of Hypergraphs.- 8 Homomorphisms and Colorings.- 9 Coloring Graphs on Surface.- Appendix A: Brooks' Fundamental Paper.- Appendix B: Tutte's Lecture from 1992.- Appendix C: Basic Graph Theory Concepts.
Details
Erscheinungsjahr: 2024
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Springer Monographs in Mathematics
Inhalt: xiv
655 S.
61 s/w Illustr.
655 p. 61 illus.
ISBN-13: 9783031500640
ISBN-10: 3031500644
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Stiebitz, Michael
Toft, Bjarne
Schweser, Thomas
Hersteller: Springer Nature Switzerland
Springer International Publishing
Springer Monographs in Mathematics
Maße: 241 x 160 x 42 mm
Von/Mit: Michael Stiebitz (u. a.)
Erscheinungsdatum: 15.03.2024
Gewicht: 1,162 kg
Artikel-ID: 128028747
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Buch
Cover: 9783050046044 | Form. Zahl. Symbol | Leonhard Eulers Strategien der Anschaulichkeit
Form. Zahl. Symbol
Leonhard Eulers Strategien der Anschaulichkeit
EAN: 9783050046044
Sprache: Deutsch
Von/Mit: Wladimir Velminski

74,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783540258308 | Postmodern Analysis | Jürgen Jost | Taschenbuch | Universitext | XV
Postmodern Analysis
EAN: 9783540258308
Sprache: Englisch
Von/Mit: Jürgen Jost

74,89 €*

Aktuell nicht verfügbar

Buch
Cover: 9781498722681 | Mathematical Statistics | Basic Ideas and Selected Topics, Volume II
Mathematical Statistics
Basic Ideas and Selected Topics, Volume II
EAN: 9781498722681
Sprache: Englisch
Von/Mit: Kjell A. Doksum (u. a.)

123,95 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9780387945118 | Variational Calculus and Optimal Control | John L. Troutman | Buch
Variational Calculus and Optimal Control
Optimization with Elementary Convexity
EAN: 9780387945118
Sprache: Englisch
Von/Mit: John L. Troutman

85,59 €*

Aktuell nicht verfügbar

Buch
Cover: 9783319977034 | Markov Chains | Randal Douc (u. a.) | Buch | xviii | Englisch | 2019
Markov Chains
EAN: 9783319977034
Sprache: Englisch
Von/Mit: Randal Douc (u. a.)

97,55 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783658246266 | Mathematikbezogene Angst | Frances Beier | Taschenbuch | Paperback
Mathematikbezogene Angst
Eine Interviewstudie zum Auftreten und ihren Einflussfaktoren in der fünften Klasse
EAN: 9783658246266
Sprache: Deutsch
Von/Mit: Frances Beier

59,99 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9789811573798 | Theory of Algebraic Surfaces | Kunihiko Kodaira | Taschenbuch | xiii
Theory of Algebraic Surfaces
EAN: 9789811573798
Sprache: Englisch
Von/Mit: Kunihiko Kodaira

58,84 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9789811231445 | Problems and Solutions in Mathematical Olympiad | High School 3 | Yu
PROB & SOL MATH OLYMPIAD (HS 3)
EAN: 9789811231445
Sprache: Englisch
Von/Mit: Fangfang Lang Yichao Ye Hong-Bing Yu

58,75 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781292450360 | Essentials of MIS, Global Edition | Jane Laudon (u. a.) | Taschenbuch
Essentials of MIS, Global Edition
EAN: 9781292450360
Sprache: Englisch
Von/Mit: Jane Laudon (u. a.)

113,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781638283188 | Automated Deep Learning | Neural Architecture Search Is Not the End
Automated Deep Learning
Neural Architecture Search Is Not the End
EAN: 9781638283188
Sprache: Englisch
Von/Mit: Katarzyna Musial

102,95 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...