๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Non-separating cocircuits in binary matroids

โœ Scribed by Manoel Lemos

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
175 KB
Volume
382
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Cocircuit Graphs and Efficient Orientati
Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids
โœ Eric Babson; Lukas Finschi; Komei Fukuda ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 294 KB

We consider the cocircuit graph G M of an oriented matroid M, which is the 1-skeleton of the cell complex formed by the span of the cocircuits of M. As a result of Cordovil, Fukuda, and Guedes de Oliveira, the isomorphism class of M is not determined by G M , but it is determined if M is uniform and

Connected Hyperplanes in Binary Matroids
Connected Hyperplanes in Binary Matroids
โœ Jennifer McNulty; Haidong Wu ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 125 KB

In this paper, we prove that any simple and cosimple connected binary matroid has at least four connected hyperplanes. We further prove that each element in such a matroid is contained in at least two connected hyperplanes. Our main result generalizes a matroid result of Kelmans, and independently,

Connected hyperplanes in binary matroids
Connected hyperplanes in binary matroids
โœ Manoel Lemos; T.R.B. Melo ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 259 KB
Splitting in a binary matroid
Splitting in a binary matroid
โœ T.T. Raghunathan; M.M. Shikare; B.N. Waphare ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 210 KB

We introduce a splitting operation for binary matroids which is a natural generalization of the splitting operation for graphs and investigate some of its basic properties. Eulerian binary matroids are characterized in terms of the splitting operation.