The Tutte polynomial for graphs

DOI10.1201/9780429161612-2MaRDI QIDQ5889988zbMATH OpenOpenAlexFDO

Authors Joanna A. Ellis-Monaghan, Iain Moffatt

Publication date 28 April 2023

Published in Handbook of the Tutte Polynomial and Related Topics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1201/9780429161612-2

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph polynomials (05C31) Polytopes and polyhedra (52Bxx)

Recommendations

• Graph polynomials and their applications. I: The Tutte polynomial
• Tutte uniqueness and Tutte equivalence
• Contraction-deletion invariants for graphs
• The Tutte polynomial of some matroids
• Universal Tutte polynomial

Cited in

(16)

• On Tutte polynomials and cycles of plane graphs
• A Tutte polynomial for partially ordered sets
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Parity, Eulerian subgraphs and the Tutte polynomial
• On the Tutte polynomial
• Graph polynomials: from recursive definitions to subset expansion formulas
• scientific article; zbMATH DE number 434486 (Why is no real title available?)
• Formulas for the computation of the Tutte polynomial of graphs with parallel classes
• scientific article; zbMATH DE number 5247088 (Why is no real title available?)
• The history of Tutte–Whitney polynomials
• Partial graph orientations and the Tutte polynomial
• Constructing a Tutte polynomial for graphs embedded in surfaces
• A coarse Tutte polynomial for hypermaps
• A Tutte polynomial for signed graphs
• A characterization of the Tutte polynomial via combinatorial embeddings
• Tutte polynomials of flower graphs

This page was built for publication: The Tutte polynomial for graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5889988)