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
![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-9780511608704c9_p63-72_CBO.jpg)
- Type
- Chapter
- Information
- Algebraic Graph Theory , pp. 63 - 72Publisher: Cambridge University PressPrint publication year: 1974