The Tutte polynomial for graphs

Authors
Publication date 2022
Host editors
  • J.A. Ellis-Monaghan
  • I. Moffatt
Book title Handbook of the Tutte Polynomial and Related Topics
ISBN
  • 9781482240627
  • 9781032231938
ISBN (electronic)
  • 9780429161612
Chapter 2
Pages (from-to) 14-26
Publisher Boca Raton: CRC Press
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract This chapter establishes several equivalent definitions of the Tutte polynomial for graphs and concludes with the universality property of the Tutte polynomial.
• The dichromatic polynomial.
• The state sum or spanning subgraph definition of the Tutte polynomial.
• The deletion-contraction or recursive definition of the Tutte polynomial.
• The activities or spanning forest definition of the Tutte polynomial. • A universality and recipe theorem for the Tutte polynomial.
Document type Chapter
Language English
Published at
https://doi.org/10.1201/9780429161612-2 (Final published version)
Other links
Permalink to this page
Back