𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A strengthened form of Tutte's characterization of regular matroids

✍ Scribed by Robert E Bixby

Book ID
107884049
Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
353 KB
Volume
20
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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.

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 characterization of threshold matroids
A characterization of threshold matroids
✍ Rick Giles; Ravindran Kannan πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 370 KB

~bl if and only if for each pair of , subsets R and S of E, such that IR (JSI ~3, either (i) VTcr E-(RUS), (RUT) E ZF+(SUT)E~