𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A short proof of Tutte's characterization of totally unimodular matrices

✍ Scribed by A.M.H. Gerards

Book ID
107826297
Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
345 KB
Volume
114-115
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

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

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

On Tutt's Characterization of graphic ma
On Tutt's Characterization of graphic matroidsβ€”a graphic proof
✍ A. M. H. Gerards πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 409 KB

## Abstract In this paper we present a relatively simple proof of Tutt's characterization of graphic matroids. The proof uses the notion of β€˜signed graph’ and it is β€˜graphic’ in the sense that it can be presented almost entirely by drawing (signed) graphs. Β© 1995 John Wiley & Sons, Inc.