Parallel connections and coloured Tutte polynomials (Q1772425)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel connections and coloured Tutte polynomials |
scientific article |
Statements
Parallel connections and coloured Tutte polynomials (English)
0 references
18 April 2005
0 references
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.
0 references
series connection
0 references
2-sum
0 references
tension polynomial
0 references
flow polynomial
0 references