A Tutte decomposition for matrices and bimatroids

DOI10.1016/J.JCTB.2005.06.009MaRDI QIDQ2581499zbMATH OpenOpenAlexFDO

Authors Joseph P. S. Kung

Publication date 10 January 2006

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2005.06.009

zbMATH Keywords

BimatroidCritical problemMatrixMatroidTutte polynomial

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1186914
• Decomposition of binary signed-graphic matroids
• Bimatroids and Gauss decomposition
• A decomposition theory for matroids. I: General results
• The Tutte polynomial of a ported matroid

Cites work

• 1-factors and polynomials
• A characterization of Tutte invariants of 2-polymatroids
• A correlation inequality involving stable set and chromatic polynomials
• A linking polynomial of two matroids
• Bimatroids and invariants
• Combinatorial matrix theory
• Graph-polynomials
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3790458 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 1786485 (Why is no real title available?)
• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• Matroids and linking systems
• On dichromatic polynomials
• Pfaffian structures and critical problems in finite symplectic spaces
• The Redei function of a relation
• The Tutte polynomial
• Theory of Matroids

Cited in

(4)

• Eigensets and power products of a bimatroid
• A matrix description of weakly bipartitive and bipartitive families
• scientific article; zbMATH DE number 1186914 (Why is no real title available?)
• Bimatroids and Gauss decomposition

This page was built for publication: A Tutte decomposition for matrices and bimatroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2581499)