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 :
بازگشت