Title of article
Matroids with the Circuit Cover Property
Author/Authors
Fu، نويسنده , , X. and Goddyn، نويسنده , , L.A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
13
From page
61
To page
73
Abstract
We verify a conjecture regarding circuits of a binary matroid. Acircuit coverof a integer-weighted matroid (M,p) is a list of circuits ofMsuch that each elementeis in exactlyp(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.
Journal title
European Journal of Combinatorics
Serial Year
1999
Journal title
European Journal of Combinatorics
Record number
1545721
Link To Document