AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is derived from a necessary condition for total unimodularity due to Camion. This characterization is then used in connection with a theorem of Hoffman and Kruskal to provide an elementary proof of the characterization of totally unimodular matrices in terms of forbidden submatrices due to Camion
AbstractThe main theorem establishes a close relationship between the seemingly separate concepts of...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
We characterize the class of integral square matrices M having the property that for every integral ...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractA {0, 1} matrix U is defined to be complement totally unimodular (c.t.u.) if U as well as al...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
SIGLEUuStB Koeln(38)-861100940 / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informa...
We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every princip...
AbstractWell-known sufficiency conditions for total unimodularity are relaxed to include more genera...
In this appendix we provide a fuller self-contained proof of Theorems 1 and 11. Since Theorem 1 is a...
AbstractIt is shown that a balanced matrix whose row sums are ⩽3 is totally unimodular. The proof is...
AbstractA (0,1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained...
AbstractIf P is any square unimodular matrix of order n, it is proven that the n − 1 compound of P, ...
AbstractThe main theorem establishes a close relationship between the seemingly separate concepts of...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
We characterize the class of integral square matrices M having the property that for every integral ...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractA {0, 1} matrix U is defined to be complement totally unimodular (c.t.u.) if U as well as al...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
SIGLEUuStB Koeln(38)-861100940 / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informa...
We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every princip...
AbstractWell-known sufficiency conditions for total unimodularity are relaxed to include more genera...
In this appendix we provide a fuller self-contained proof of Theorems 1 and 11. Since Theorem 1 is a...
AbstractIt is shown that a balanced matrix whose row sums are ⩽3 is totally unimodular. The proof is...
AbstractA (0,1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained...
AbstractIf P is any square unimodular matrix of order n, it is proven that the n − 1 compound of P, ...
AbstractThe main theorem establishes a close relationship between the seemingly separate concepts of...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
We characterize the class of integral square matrices M having the property that for every integral ...
DOI
Add to ORKG