Balanced matrices with row sum 3
✍
Alan Tucker
📂
Article
📅
1994
🏛
Elsevier Science
🌐
English
⚖ 257 KB
It is shown that a balanced matrix whose row sums are < 3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices. A Cl matrix is balanced if it contains no square submatrix of odd size in which each row and column contains exactly two 1'