A decomposition theory for matroids. VII: Analysis of minimal violation matrices

DOI10.1016/0095-8956(92)90045-YzbMath0809.05025MaRDI QIDQ1204474

Klaus Truemper

Publication date: 10 March 1993

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

zbMATH Keywords

binary matroidtotally unimodular matrixalmost regular matroidalmost regular matroidscomplement totally unimodular matrixminimal violation matricesternary matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (5)

Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs ⋮ Implementation of a unimodularity test ⋮ Balanced matrices ⋮ Non total-unimodularity neutralized simplicial complexes ⋮ The excluded minors for the class of matroids that are binary or ternary

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A geometric approach to forbidden minors for GF(3)
• A short proof of Tutte's characterization of totally unimodular matrices
• Complement total unimodularity
• Decomposition of regular matroids
• Matroid representation over GF(3)
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Separating cocircuits in binary matroids
• A decomposition theory for matroids. VI: Almost regular matroids
• A note on the total unimodularity of matrices
• Compound and unimodular matrices
• Local unimodularity of matrix-vector pairs
• On Reid's characterization of the ternary matroids
• On the efficiency of representability tests for matroids
• Partial matroid representations
• Orientation of matrices
• On a Class of Totally Unimodular Matrices
• On Forbidden Minors for GF(3)
• The use of jacobi's lemma in unimodularity theory
• On some characterisations of totally unimodular matrices
• Circuit and Unimodular Matrices
• A sufficient condition for a matrix to be totally unimodular
• On totally unimodular matrices
• Algebraic Characterizations of Unimodular Matrices
• Characterization of Totally Unimodular Matrices
• Lectures on matroids
• Integral Extreme Points
• Modules unimodulaires
• Total Unimodularity of Matrices
• Matrices All of Whose Elements and Subdeterminants are 1, −1, or 0
• Balanced matrices

This page was built for publication: A decomposition theory for matroids. VII: Analysis of minimal violation matrices