The complexities of the coefficients of the Tutte polynomial

DOI10.1016/0166-218X(94)00097-WzbMath0830.68096MaRDI QIDQ1346689

J. D. Annan

Publication date: 10 April 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Tutte polynomial

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (4)

Edge cut splitting formulas for Tutte-Grothendieck invariants ⋮ On the algebraic complexity of some families of coloured Tutte polynomials ⋮ Interpretations of the Tutte and characteristic polynomials of matroids ⋮ Interpretations of the Tutte polynomials of regular matroids

Cites Work

• The complexity of computing the permanent
• The Complexity of Enumeration and Reliability Problems
• On the computational complexity of the Jones and Tutte polynomials
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The complexities of the coefficients of the Tutte polynomial