𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compositions for matroids with the Fulkerson property

✍ Scribed by Sunil Chopra

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
820 KB
Volume
62
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Matroids with the Circuit Cover Property
Matroids with the Circuit Cover Property
✍ X. Fu; L.A. Goddyn πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 151 KB

We verify a conjecture regarding circuits of a binary matroid. A circuit cover of a integer-weighted matroid (M, p) is a list of circuits of M such that each element e is in exactly p(e) circuits from the list. We characterize those binary matroids for which two obvious necessary conditions for a we

Strong Duality Property for Matroids wit
Strong Duality Property for Matroids with Coefficients
✍ Marc Wagowski πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 305 KB

The duality of infinite matroids with coefficients defined in [1] and the duality of Klee matroids [5], a generalization to the infinite case of matroid closure operators, are not identical. In this paper we characterize those Klee matroids arising as closure operators of matroids with coefficients.

A Short Proof of Seymour's Characterizat
A Short Proof of Seymour's Characterization of the Matroids with the Max-Flow Min-Cut Property
✍ Bertrand Guenin πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 113 KB

Seymour proved that the set of odd circuits of a signed binary matroid ðM; SÞ has the Max-Flow Min-Cut property if and only if it does not contain a minor isomorphic to ðMðK 4 Þ; EðK 4 ÞÞ: We give a shorter proof of this result. # 2002 Elsevier Science (USA)