Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Formal power series
- 3 Subsets, partitions and permutations
- 4 Recurrence relations
- 5 The permanent
- 6 q-analogues
- 7 Group actions and the cycle index
- 8 Möbius inversion
- 9 The Tutte polynomial
- 10 Species
- 11 Analytic methods: a first look
- 12 Further topics
- 13 Bibliography and further directions
- Index
9 - The Tutte polynomial
Published online by Cambridge University Press: 28 June 2017
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Formal power series
- 3 Subsets, partitions and permutations
- 4 Recurrence relations
- 5 The permanent
- 6 q-analogues
- 7 Group actions and the cycle index
- 8 Möbius inversion
- 9 The Tutte polynomial
- 10 Species
- 11 Analytic methods: a first look
- 12 Further topics
- 13 Bibliography and further directions
- Index
Summary
- Type
- Chapter
- Information
- Notes on Counting: An Introduction to Enumerative Combinatorics , pp. 156 - 169Publisher: Cambridge University PressPrint publication year: 2017