Parallel connections and coloured Tutte polynomials
type: Item
instance of: scholarly article
title: Parallel connections and coloured Tutte polynomials
zbMATH Open document ID: 1069.05021
author: L. Traldi
published in: Discrete Mathematics
publication date: 2005-04-18T00:00:00Z
review text: Recursive computations are used by the author to give formulas for the Tutte polynomials of parallel and series connections of weighted matroids, generalizing and unifying formulas of \textit{J. G. Oxley} and \textit{D. J. A. Welsh} [Discrete Math. 109, 185--192 (1992; Zbl 0780.05011)], as well as \textit{B. Bollobás} and \textit{O. Riordan} [Comb. Probab. Comput. 8, 45--93 (1999; Zbl 0926.05017)]. As a corollary to the main result formulas for the tension and flow polynomials as in \textit{D. R. Woodall} [Discrete Math. 247, 201--213 (2002; Zbl 0996.05054)] are obtained.
reviewed by: Brigitte Servatius
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 2157740
zbMATH Keywords: series connection
zbMATH Keywords: 2-sum
zbMATH Keywords: tension polynomial
zbMATH Keywords: flow polynomial
MaRDI profile type: Publication
full work available at URL: j.disc.2004.08.018
OpenAlex ID: W2098242889
cites work: Q4398864
cites work: A Tutte Polynomial for Coloured Graphs
cites work: A Combinatorial Model for Series-Parallel Networks
cites work: Graph theory and statistical physics
cites work: Q3135082
cites work: Tutte polynomials computable in polynomial time
cites work: Chromatic polynomials of homeomorphism classes of graphs
cites work: A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
cites work: Series and parallel reductions for the Tutte polynomial
cites work: Chain polynomials and Tutte polynomials
cites work: Q3216652
cites work: Q3140234
cites work: Theory of Matroids
cites work: Q3997906
cites work: Tutte polynomial expansions for 2-separable graphs
cites work: Strong Tutte Functions of Matroids and Graphs
DOI: 10.1016/J.DISC.2004.08.018
description: scientific article; zbMATH DE number 2157740