Balanced matrices with row sum 3

Abstract 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.