Title of article :
Matroids with the Circuit Cover Property
Author/Authors :
Fu، نويسنده , , X. and Goddyn، نويسنده , , L.A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
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
Journal title :
European Journal of Combinatorics