A decomposition theory for matroids. VII: Analysis of minimal violation matrices
From MaRDI portal
Publication:1204474
DOI10.1016/0095-8956(92)90045-YzbMath0809.05025MaRDI QIDQ1204474
Publication date: 10 March 1993
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
binary matroidtotally unimodular matrixalmost regular matroidalmost regular matroidscomplement totally unimodular matrixminimal violation matricesternary matroid
Related Items
Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs, Implementation of a unimodularity test, Balanced matrices, Non total-unimodularity neutralized simplicial complexes
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
