Parallel connections and coloured Tutte polynomials

DOI10.1016/J.DISC.2004.08.018MaRDI QIDQ1772425zbMATH OpenOpenAlexFDO

Authors L. 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)

Recommendations

• Tutte polynomials of generalized parallel connections
• Parametrized Tutte Polynomials of Graphs and Matroids
• Splitting formulas for Tutte polynomials
• Connected matroids with symmetric Tutte polynomials
• Series and parallel reductions for the Tutte polynomial

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• A Combinatorial Model for Series-Parallel Networks
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• A Tutte Polynomial for Coloured Graphs
• Chain polynomials and Tutte polynomials
• Chromatic polynomials of homeomorphism classes of graphs
• Graph theory and statistical physics
• Series and parallel reductions for the Tutte polynomial
• Strong Tutte Functions of Matroids and Graphs
• Theory of Matroids
• Tutte polynomial expansions for 2-separable graphs
• Tutte polynomials computable in polynomial time

Cited in

(9)

• Evaluations of topological Tutte polynomials
• The Tutte polynomial of a ported matroid
• Computational techniques
• The transition matroid of a 4-regular graph: an introduction
• Parametrized Tutte Polynomials of Graphs and Matroids
• The Homfly and dichromatic polynomials
• Tutte polynomials of generalized parallel connections
• Jones polynomial of knots formed by repeated tangle replacement operations
• ON TANGLES AND MATROIDS

This page was built for publication: Parallel connections and coloured Tutte polynomials

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