Brooks' Theorem
Graph Coloring and Critical Graphs
Buch in deiner Nähe kaufen
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.
A valuable reference to a wealth of information, scattered in journals, proceedings and dissertations Gives easy access to a wealth of information, including best known proofs of the results described Contains excercises and chapter overviews with information on history and further result
Autor*in
Michael Stiebitz
Themen in »Brooks' Theorem«
graph coloring Brooks' Theorem critical graphs chromatic number DP-coloring hypergraph coloring coloring number graph degeneracy planar graphs surface graph coloring
Stimmen zu »Brooks' Theorem«
“There are multiple problems in each chapter, copious notes on the results and a substantial bibliography. It seems likely this book will be a valuable resource for results and methods in this area for a long time.” (David B. Penman, zbMATH 1536.05004, 2024)
()