Characterization of totally unimodular matrices
Paul Camion · Proceedings of the American Mathematical Society · 1965
Proof.Let D= [BI], where I is the unit matrix, and let 6 be the class of all matrices obtained by unimodular row transformations of D, with the property: (VeC)(V/)(V*): C¡Q{\, -1, 0} and C contains « different unit column vectors.