Series and parallel reductions for the Tutte polynomial

DOI10.1016/S0012-365X(00)00035-2zbMath0995.05031OpenAlexW1972558536MaRDI QIDQ1567632

Lorenzo Traldi

Publication date: 24 October 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00035-2

zbMATH Keywords

contractionmatroidTutte polynomialdeletionparallel reductions

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (5)

Weighted Interlace Polynomials ⋮ Parallel connections and coloured Tutte polynomials ⋮ Expected value expansions in rooted graphs ⋮ Formulas for the computation of the Tutte polynomial of graphs with parallel classes ⋮ Extensions of the critical theorem

This page was built for publication: Series and parallel reductions for the Tutte polynomial