𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Mighton's characterization of graphic matroids

✍ Scribed by Donald K. Wagner

Book ID
108167481
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
110 KB
Volume
100
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.

Chordal characterization of graphic matr
Chordal characterization of graphic matroids
✍ Wiktor Piotrowski πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 722 KB

In this paper we present the characterization of graphic matroids using the concept of a chord. Then we apply this characterization to solve a problem of Szamkolowicz [9]. One of the deepest theorems in the theory of matroids is Tuttes excludedminor characterization of graphic matroids [ 111. The p