Article ID Journal Published Year Pages File Type
9513627 Discrete Mathematics 2005 9 Pages PDF
Abstract
We give formulas for the Tutte polynomials of parallel and series connections of weighted matroids, generalizing and unifying formulas of Oxley and Welsh (Discrete Math. 109 (1992) 185), Bollobás and Riordan (Comb. Probab. Comput. 8 (1999) 45) and Woodall (Discrete Math. 247 (2002) 201).
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Parallel connections and coloured Tutte polynomials
Authors
,