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
10 - Subgraph expansions
Published online by Cambridge University Press: 05 August 2012
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
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Algebraic Graph Theory , pp. 73 - 80Publisher: Cambridge University PressPrint publication year: 1974