Splitting formulas for Tutte polynomials

DOI10.1006/jctb.1997.1767zbMath0878.05021OpenAlexW2015199322MaRDI QIDQ1362104

Artur Andrzejak

Publication date: 12 August 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8e99582dde442b9f47c1296468db8166c500994a

zbMATH Keywords

matroidTutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Edge cut splitting formulas for Tutte-Grothendieck invariants, Graph operations and neighborhood polynomials, Singularities in Negami's splitting formula for the Tutte polynomial, The Tutte polynomial of some matroids, Tutte polynomials of generalized parallel connections, Counting truth assignments of formulas of bounded tree-width or clique-width, Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width, On the colored Tutte polynomial of a graph of bounded treewidth, Potts model partition functions on two families of fractal lattices, A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid, An algorithm for the Tutte polynomials of graphs of bounded treewidth, Formulas for the computation of the Tutte polynomial of graphs with parallel classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tutte polynomials computable in polynomial time
• Decomposition of regular matroids
• Polynomial Invariants of Graphs
• On the computational complexity of the Jones and Tutte polynomials
• A Combinatorial Model for Series-Parallel Networks