Matroids with the Circuit Cover Property

✍ Scribed by X. Fu; L.A. Goddyn

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 151 KB
• Volume: 20
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.1998.0246

✦ Synopsis

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 weighting (M, p) to have a circuit cover are also sufficient.