Teil der Reihe: Mathematics and Statistics (R0)
Graph Minors
Inhaltsangabe
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.
Produktdetails
- Erscheinungsdatum: 26.09.2025
- Autor/Autorin: Zdenek Dvorák
- Reihe: Mathematics and Statistics (R0)
- Format: E-Book
- Dateiformat: PDF
- Kopierschutz: Wasserzeichen
- Dateigröße: 12.1 MB
- Verlag: SPRINGER
- Sprache: Englisch
- Umfang: 400 Seiten
- ISBN: 9783031874697
- Lieferung: Sofort per Download
- Hinweis: Sofort per Download lieferbar. Kein physischer Versand.
- Kompatibilität: Lesbar auf Geräten und Apps mit PDF-Unterstützung.
Herstellerinformationen
Email: ProductSafety@springernature.com
Wird oft zusammen gekauft
