We say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obtained from it by setting to zero a subset of at most k entries is still totally unimodular. We present the following results. (i) A matrix is restricted unimodular if and only if it is 3-TU, (ii) for a 2-TU m
Structure of a class of unimodular matrices
โ Scribed by Brian D.O. Anderson
- Publisher
- Elsevier Science
- Year
- 1978
- Tongue
- English
- Weight
- 394 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A ri43xsaty and sufficient chiiriweritation lrrf totally unimodular matrices is given ick is derived from a nixewrq~ condbtion for totdi unimodularity due to Camion. II~ ~~~~~~~~~~~~tj~n is then used in cunnectirsrh with a theorem of Hoffman and Kruskal to provide an elcment~ry prwf of the charactea
dedicated to professor w. t. tutte on the occasion of his eightieth birthday We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every principal submatrix has determinant 0, \1. This characterization generalizes Tutte's famous characterization of totally unimodula