Parallel connections and coloured Tutte polynomials (Q1772425)

From MaRDI portal





scientific article; zbMATH DE number 2157740
Language Label Description Also known as
default for all languages
No label defined
    English
    Parallel connections and coloured Tutte polynomials
    scientific article; zbMATH DE number 2157740

      Statements

      Parallel connections and coloured Tutte polynomials (English)
      0 references
      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

      Identifiers