A decomposition theory for matroids. VII: Analysis of minimal violation matrices (Q1204474)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A decomposition theory for matroids. VII: Analysis of minimal violation matrices |
scientific article |
Statements
A decomposition theory for matroids. VII: Analysis of minimal violation matrices (English)
0 references
10 March 1993
0 references
This paper introduces a general matroid technique for investigating the minimal violation matrices for certain matrix properties. This technique is then applied to several matrix classes all of which are closely linked to the class of almost regular matroids which the author introduced in Part VI of this series; see the review above. Using these links, the author provides matrix constructions for the minimal matrices that are not totally unimodular, the minimal non-regular binary matrices, and two other related classes.
0 references
totally unimodular matrix
0 references
complement totally unimodular matrix
0 references
almost regular matroid
0 references
binary matroid
0 references
ternary matroid
0 references
minimal violation matrices
0 references
almost regular matroids
0 references