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
Other links https://www.scopus.com/pages/publications/85162952281
Permalink to this page
Back