Graph Minors Theory and Applications /
Graph minor theory is one of the most influential and well-developed areas of graph theory, yet its key results, particularly the work of Robertson and Seymour, have remained scattered across numerous technical papers. This book fills an important gap by providing a comprehensive, structured treatme...
Spremljeno u:
| Glavni autor: | |
|---|---|
| Autor kompanije: | |
| Format: | Elektronički e-knjiga |
| Jezik: | engleski |
| Izdano: |
Cham :
Springer Nature Switzerland : Imprint: Springer,
2025.
|
| Izdanje: | 1st ed. 2025. |
| Serija: | Springer Monographs in Mathematics,
|
| Teme: | |
| Online pristup: | https://doi.org/10.1007/978-3-031-87469-7 |
| Oznake: |
Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|
Sadržaj:
- Chapter 1. Introduction
- Part I. Understanding the structure theorem
- Chapter 2. Tree decompositions and treewidth
- Chapter 3. Linkedness
- Chapter 4. Graphs on surfaces
- Chapter 5. Towards the structure theorem
- Chapter 6. Pointers and sources
- Part II. Using the structure theorem
- Chapter 7. Low-treewidth colorings
- Chapter 8. Tighter grid theorem
- Chapter 9. Topological minors
- Chapter 10. Minors in large connected graphs
- Chapter 11. Sources
- Part III. Avoiding the structure theorem
- Chapter 12. Sublinear separators
- Chapter 13. Chordal partitions
- Chapter 14. Chromatic number
- Chapter 15. Product structure
- Chapter 16. Iterated layerings
- Chapter 17. Isomorphism testing
- Chapter 18. Sources.