Brooks' Theorem Graph Coloring and Critical Graphs /

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

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Stiebitz, Michael (Auteur), Schweser, Thomas (Auteur), Toft, Bjarne (Auteur)
Collectivité auteur: SpringerLink (Online service)
Format: Électronique eBook
Langue:anglais
Publié: Cham : Springer Nature Switzerland : Imprint: Springer, 2024.
Édition:1st ed. 2024.
Collection:Springer Monographs in Mathematics,
Sujets:
Accès en ligne:https://doi.org/10.1007/978-3-031-50065-7
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!

MARC

LEADER 00000nam a22000005i 4500
001 978-3-031-50065-7
003 DE-He213
005 20251113180445.0
007 cr nn 008mamaa
008 240314s2024 sz | s |||| 0|eng d
020 |a 9783031500657  |9 978-3-031-50065-7 
024 7 |a 10.1007/978-3-031-50065-7  |2 doi 
050 4 |a QA166-166.247 
072 7 |a PBV  |2 bicssc 
072 7 |a MAT008000  |2 bisacsh 
072 7 |a PBV  |2 thema 
082 0 4 |a 511.5  |2 23 
100 1 |a Stiebitz, Michael.  |e author.  |0 (orcid)0000-0002-2436-9836  |1 https://orcid.org/0000-0002-2436-9836  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Brooks' Theorem  |h [electronic resource] :  |b Graph Coloring and Critical Graphs /  |c by Michael Stiebitz, Thomas Schweser, Bjarne Toft. 
250 |a 1st ed. 2024. 
264 1 |a Cham :  |b Springer Nature Switzerland :  |b Imprint: Springer,  |c 2024. 
300 |a XIV, 655 p. 61 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer Monographs in Mathematics,  |x 2196-9922 
505 0 |a 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. 
520 |a 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. 
650 0 |a Graph theory. 
650 1 4 |a Graph Theory. 
700 1 |a Schweser, Thomas.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Toft, Bjarne.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783031500640 
776 0 8 |i Printed edition:  |z 9783031500664 
776 0 8 |i Printed edition:  |z 9783031500671 
830 0 |a Springer Monographs in Mathematics,  |x 2196-9922 
856 4 0 |u https://doi.org/10.1007/978-3-031-50065-7 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)