✦ LIBER ✦

Base exchange properties of graphic matroids

✍ Scribed by Marcel Wild

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 663 KB
Volume: 148
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00171-e

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An exchange property of matroid

✍ Wendy Chan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 170 KB

Rota's conjecture about n bases in a rank n matroid is solved for n = 3.

On Some Properties of Base-matroids

✍ F. Maffioli; N. Zagaglia Salvi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 125 KB

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

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.

On basis-exchange properties for matroid

On basis-exchange properties for matroids

✍ Joseph E. Bonin 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 190 KB

We give a counterexample to a conjecture by Wild about binary matroids. We connect two equivalent lines of research in matroid theory: a simple type of basis-exchange property and restrictions on the cardinalities of intersections of circuits and cocircuits. Finally, we characterize direct sums of s

An exchange theorem for bases of matroid

An exchange theorem for bases of matroids

✍ D.R Woodall 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 76 KB