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...
Main Authors: | , , |
---|---|
Format: | eBook |
Language: | English |
Published: |
Cham
Springer Nature Switzerland
2024, 2024
|
Edition: | 1st ed. 2024 |
Series: | Springer Monographs in Mathematics
|
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 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