Necessary and sufficient condition for a matrix to be totally unimodular

Abstract

A characterization of totally unimodular matrix is gives is the paper. This provides an iterative method directly applicable on the matrix itself to recognize total unimodularity or otherwise of any given matrix.