LEADER 03215nam 22005775 450 001 9910845082203321 005 20241213163911.0 010 $a9783031500657 010 $a3031500652 024 7 $a10.1007/978-3-031-50065-7 035 $a(MiAaPQ)EBC31212596 035 $a(Au-PeEL)EBL31212596 035 $a(DE-He213)978-3-031-50065-7 035 $a(MiAaPQ)EBC31222625 035 $a(Au-PeEL)EBL31222625 035 $a(CKB)30903537600041 035 $a(EXLCZ)9930903537600041 100 $a20240314d2024 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aBrooks' Theorem $eGraph Coloring and Critical Graphs /$fby Michael Stiebitz, Thomas Schweser, Bjarne Toft 205 $a1st ed. 2024. 210 1$aCham :$cSpringer Nature Switzerland :$cImprint: Springer,$d2024. 215 $a1 online resource (663 pages) 225 1 $aSpringer Monographs in Mathematics,$x2196-9922 311 08$a9783031500640 311 08$a3031500644 327 $a1 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. 330 $aBrooks' 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. 410 0$aSpringer Monographs in Mathematics,$x2196-9922 606 $aGraph theory 606 $aGraph Theory 606 $aTeoria de grafs$2thub 608 $aLlibres electrònics$2thub 615 0$aGraph theory. 615 14$aGraph Theory. 615 7$aTeoria de grafs 676 $a511.56 700 $aStiebitz$b Michael$f1954-$01689789 702 $aSchweser$b Thomas 702 $aToft$b Bjarne 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910845082203321 996 $aBrooks' Theorem$94256489 997 $aUNINA