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
9 - The chromatic polynomial
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

- Type
- Chapter
- Information
- Algebraic Graph Theory , pp. 63 - 72Publisher: Cambridge University PressPrint publication year: 1974