Book contents
- Frontmatter
- Contents
- Preface
- Chapter 1 Introduction
- Part 1 The basic theory
- Chapter 2 Background from graph theory and logic
- Chapter 3 Descriptive complexity
- Chapter 4 Treelike decompositions
- Chapter 5 Definable decompositions
- Chapter 6 Graphs of bounded tree width
- Chapter 7 Ordered treelike decompositions
- Chapter 8 3-connected components
- Chapter 9 Graphs embeddable in a surface
- Part 2 Definable decompositions of graphs with excluded minors
- Appendix A Robertson and Seymour's version of the Local Structure Theorem
- References
- Symbol index
- Index
Chapter 5 - Definable decompositions
from Part 1 - The basic theory
Published online by Cambridge University Press: 30 August 2017
- Frontmatter
- Contents
- Preface
- Chapter 1 Introduction
- Part 1 The basic theory
- Chapter 2 Background from graph theory and logic
- Chapter 3 Descriptive complexity
- Chapter 4 Treelike decompositions
- Chapter 5 Definable decompositions
- Chapter 6 Graphs of bounded tree width
- Chapter 7 Ordered treelike decompositions
- Chapter 8 3-connected components
- Chapter 9 Graphs embeddable in a surface
- Part 2 Definable decompositions of graphs with excluded minors
- Appendix A Robertson and Seymour's version of the Local Structure Theorem
- References
- Symbol index
- Index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781139028868/resource/name/firstPage-9781139028868c5_p123-147_CBO.jpg)
- Type
- Chapter
- Information
- Publisher: Cambridge University PressPrint publication year: 2017