Formulas for the computation of the Tutte polynomial of graphs with parallel classes

DOI10.5614/ejgta.2018.6.1.8zbMath1467.05132OpenAlexW2798329415WikidataQ130000233 ScholiaQ130000233MaRDI QIDQ5009972

Eunice Mphako-Banda, Julian A. D. Allagan

Publication date: 23 August 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2018.6.1.8

zbMATH Keywords

Tutte polynomialminorsparallel class

Mathematics Subject Classification ID

Graph polynomials (05C31) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Splitting formulas for Tutte polynomials
• Series and parallel reductions for the Tutte polynomial
• A Contribution to the Theory of Chromatic Polynomials