000 03501nam a22005175i 4500
001 978-3-031-50065-7
003 DE-He213
005 20251030111720.0
007 cr nn 008mamaa
008 240314s2024 sz | s |||| 0|eng d
020 _a9783031500657
_9978-3-031-50065-7
024 7 _a10.1007/978-3-031-50065-7
_2doi
050 4 _aQA166-166.247
072 7 _aPBV
_2bicssc
072 7 _aMAT008000
_2bisacsh
072 7 _aPBV
_2thema
100 1 _aStiebitz, Michael.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_972998
245 1 0 _aBrooks' Theorem
_h[electronic resource] :
_bGraph Coloring and Critical Graphs /
_cby Michael Stiebitz, Thomas Schweser, Bjarne Toft.
250 _a1st ed. 2024.
264 1 _aCham :
_bSpringer Nature Switzerland :
_bImprint: Springer,
_c2024.
300 _aXIV, 655 p. 61 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSpringer Monographs in Mathematics,
_x2196-9922
505 0 _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.
520 _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.
650 0 _aGraph theory.
650 1 4 _aGraph Theory.
700 1 _aSchweser, Thomas.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_972999
700 1 _aToft, Bjarne.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_973000
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031500640
776 0 8 _iPrinted edition:
_z9783031500664
776 0 8 _iPrinted edition:
_z9783031500671
830 0 _aSpringer Monographs in Mathematics,
_x2196-9922
_973001
856 4 0 _uhttps://doi.org/10.1007/978-3-031-50065-7
912 _aZDB-2-SMA
912 _aZDB-2-SXMS
999 _c58315
_d58315