✦ LIBER ✦

A decomposition of strongly unimodular matrices into incidence matrices of diagraphs

✍ Scribed by Y. Crama; M. Loebl; S. Poljak

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 313 KB
Volume: 102
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90048-k

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A hierarchy of totally unimodular matric

A hierarchy of totally unimodular matrices

✍ Martin Loebl; Svatopluk Poljak 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 556 KB

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 matri

Structure of a class of unimodular matrices

✍ Brian D.O. Anderson 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 394 KB

Decomposition of matrices into simple in

Decomposition of matrices into simple involutions

✍ Heydar Radjavi 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 608 KB

A note on the total unimodularity of mat

A note on the total unimodularity of matrices

✍ Manfred W. Padberg 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 778 KB

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

A Generalization of Tutte's Characteriza

A Generalization of Tutte's Characterization of Totally Unimodular Matrices

✍ J.F. Geelen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 386 KB

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

Spectral Decomposition of Symmetric Oper

Spectral Decomposition of Symmetric Operator Matrices

✍ Reinhard Mennicken; Andrey A. Shkalikov 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 649 KB

The authors study symmetric operator matrices A B = ( B ' C ) in the product of Hilbert spaces H = Hi xH2, where the entries are not necessarily bounded operators. Under suitable assumptions the closure Lo exists and is a selfadjoint operator in H. With Lo, the closure of the transfer function M(X)