✦ LIBER ✦

Cycle covering of binary matroids

✍ Scribed by Ury Jamshy; Michael Tarsi

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 408 KB
Volume: 46
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(89)90041-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cycle Cover Ratio of Regular Matroids

✍ Hong-Jian Lai; Hoifung Poon 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 180 KB

A cycle in a matroid is a disjoint union of circuits. This paper proves that every regular matroid M without coloops has a set S of cycles whose union is E(M) such that every element is in at most three of the cycles in S. It follows immediately from this that, on average, each element of M is in at

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 Cocycle Lattice of Binary Matroids

✍ László Lovász; Ákos Seress 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 330 KB

We study the lattice (grid) generated by the incidence vectors of cocycles of a binary matroid and its dual tattice. We characterize those binary matroids for which the obvious necessary conditions for a vector to belong to the cocycle lattice are also sufficient. This characterization yields a poly

Classification of binary covering codes

✍ Patric R. J. Östergård; William D. Weakley 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 147 KB

Cycle lengths and circuit matroids of gr

Cycle lengths and circuit matroids of graphs

✍ D.R. Woodall 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 331 KB

The cocycle lattice of binary matroids,

The cocycle lattice of binary matroids, II

✍ László Lovász; Ákos Seress 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 836 KB