Parallel connections and coloured Tutte polynomials

DOI10.1016/j.disc.2004.08.018zbMath1069.05021OpenAlexW2098242889MaRDI QIDQ1772425

Lorenzo Traldi

Publication date: 18 April 2005

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

Full work available at URL: https://doi.org/10.1016/j.disc.2004.08.018

zbMATH Keywords

flow polynomial2-sumtension polynomialseries connection

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Related Items

Jones polynomial of knots formed by repeated tangle replacement operations, Evaluations of Topological Tutte Polynomials, The Homfly and dichromatic polynomials, The transition matroid of a 4-regular graph: an introduction, ON TANGLES AND MATROIDS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tutte polynomials computable in polynomial time
• Chromatic polynomials of homeomorphism classes of graphs
• Series and parallel reductions for the Tutte polynomial
• Tutte polynomial expansions for 2-separable graphs
• Chain polynomials and Tutte polynomials
• Graph theory and statistical physics
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• Strong Tutte Functions of Matroids and Graphs
• A Tutte Polynomial for Coloured Graphs
• A Combinatorial Model for Series-Parallel Networks
• Theory of Matroids