Tutte polynomials of generalized parallel connections

DOI10.1016/S0196-8858(03)00076-9zbMath1041.05014MaRDI QIDQ1432996

Anna de Mier, Joseph E. Bonin

Publication date: 15 June 2004

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Tutte polynomialMatroid\(k\)-sumGeneralized parallel connectionWeighted characteristic polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (7)

Splitting formulas for Tutte polynomials ⋮ Fundamental polytopes of metric trees via parallel connections of matroids ⋮ Singularities in Negami's splitting formula for the Tutte polynomial ⋮ The Tutte polynomial of some matroids ⋮ ON TANGLES AND MATROIDS ⋮ On the colored Tutte polynomial of a graph of bounded treewidth ⋮ Extending a matroid by a cocircuit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Splitting formulas for Tutte polynomials
• The Tutte polynomial
• Tutte Polynomials of Perfect Matroid Designs
• The Tutte Polynomial Part I: General Theory
• A generalization of chordal graphs
• Intersection Theory for Embeddings of Matroids into Uniform Geometries
• Modular Constructions for Combinatorial Geometries
• A Combinatorial Model for Series-Parallel Networks
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Tutte polynomials of \(q\)-cones

This page was built for publication: Tutte polynomials of generalized parallel connections