• 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