✦ LIBER ✦

Splitting in a binary matroid

✍ Scribed by T.T. Raghunathan; M.M. Shikare; B.N. Waphare

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 210 KB
Volume: 184
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00202-1

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

A construction for binary matroids

✍ Francisco Barahona; Michele Conforti 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 384 KB

A family of subsets of a ground set closed under the operation of taking symmetric differences is the family of cycles of a binary matroid. Its circuits are the minimal members of this collection. We use this basic property to derive binary matroids from binary matroids. In particular, we derive two

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

✍ Manoel Lemos; T.R.B. Melo 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 259 KB

Counting maximal cycles in binary matroi

Counting maximal cycles in binary matroids

✍ P. Hoffmann 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 68 KB

It is shown that each binary matroid contains an odd number of maximal cycles and, as a result of this, that each element of an Eulerian binary matroid is contained in an odd number of circuits. Let M be a binary matroid with circuits ~(M) and cycles .~(M), and let ~e(M) be the set of circuits conta

The circuit basis in binary matroids

✍ Judith Q Longyear 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 340 KB

Non-separating cocircuits in binary matr

Non-separating cocircuits in binary matroids

✍ Manoel Lemos 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 175 KB