𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The circuit basis in binary matroids

✍ Scribed by Judith Q Longyear

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
340 KB
Volume
12
Category
Article
ISSN
0022-314X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Regular matroids with every circuit basi
Regular matroids with every circuit basis fundamental
✍ Wargo, Lawrence πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 434 KB

Hartvigsen and Zemel have obtained a characterization of those graphs which have every circuit basis fundamental. We consider the corresponding problem for binary matroids. We show that, in general, the class of binary matroids for which every circuit basis is fundamental is not closed under the tak

Large Circuits in Binary Matroids of Lar
Large Circuits in Binary Matroids of Large Cogirth, I
✍ Winfried HochstΓ€ttler; Bill Jackson πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 291 KB

Let F 7 denote the Fano matroid and e be a fixed element of F 7 . Let P(F 7 , e) be the family of matroids obtained by taking the parallel connection of one or more copies of F 7 about e. Let M be a simple binary matroid such that every cocircuit of M has size at least d 3. We show that if M does no

Large Circuits in Binary Matroids of Lar
Large Circuits in Binary Matroids of Large Cogirth, II
✍ Winfried HochstΓ€ttler; Bill Jackson πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 223 KB

Let F 7 denote the Fano matroid and M be a simple connected binary matroid such that every cocircuit of M has size at least d 3. We show that if M does not have an F 7 -minor, M{F\* 7 , and d Γ‚ [5, 6, 7, 8], then M has a circuit of size at least min[r(M )+1, 2d ]. We conjecture that the latter resul