Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- PART ONE LINEAR ALGEBRA IN GRAPH THEORY
- PART TWO COLOURING PROBLEMS
- 9 The chromatic polynomial
- 10 Subgraph expansions
- 11 The multiplicative expansion
- 12 The induced subgraph expansion
- 13 The Tutte polynomial
- 14 Chromatic polynomials and spanning trees
- PART THREE SYMMETRY AND REGULARITY
- References
- Index
12 - The induced subgraph expansion
Published online by Cambridge University Press: 05 August 2012
- Frontmatter
- Contents
- Preface
- 1 Introduction
- PART ONE LINEAR ALGEBRA IN GRAPH THEORY
- PART TWO COLOURING PROBLEMS
- 9 The chromatic polynomial
- 10 Subgraph expansions
- 11 The multiplicative expansion
- 12 The induced subgraph expansion
- 13 The Tutte polynomial
- 14 Chromatic polynomials and spanning trees
- PART THREE SYMMETRY AND REGULARITY
- References
- 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.ezproxyberklee.flo.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9780511608704/resource/name/firstPage-9780511608704c12_p89-96_CBO.jpg)
- Type
- Chapter
- Information
- Algebraic Graph Theory , pp. 89 - 96Publisher: Cambridge University PressPrint publication year: 1974