It is shown that a balanced matrix whose row sums are less-than-or-equal-to 3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices.
机构:
Univ Roma Tor Vergata, Ctr Vito Volterra, Via Columbia 2, I-00133 Rome, ItalyUniv Roma Tor Vergata, Ctr Vito Volterra, Via Columbia 2, I-00133 Rome, Italy
Boukas, Andreas
Feinsilver, Philip
论文数: 0引用数: 0
h-index: 0
机构:
Southern Illinois Univ, Dept Math, Carbondale, IL 62901 USAUniv Roma Tor Vergata, Ctr Vito Volterra, Via Columbia 2, I-00133 Rome, Italy
Feinsilver, Philip
Fellouris, Anargyros
论文数: 0引用数: 0
h-index: 0
机构:
Natl Tech Univ Athens, Dept Math, Fac Appl Sci, Athens 15780, GreeceUniv Roma Tor Vergata, Ctr Vito Volterra, Via Columbia 2, I-00133 Rome, Italy