• Title of article

    On cocircuit covers of bicircular matroids

  • Author/Authors

    Jennifer McNulty، نويسنده , , Nancy Ann Neudauer، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    6
  • From page
    4008
  • To page
    4013
  • Abstract
    Given a graph image, one can define a matroid image on the edges image of image with circuits image where image is either the cycles of image or the bicycles of image. The former is called the cycle matroid of image and the latter the bicircular matroid of image. For each bicircular matroid image, we find a cocircuit cover of size at most the circumference of image that contains every edge at least twice. This extends the result of Neumann-Lara, Rivera-Campo and Urrutia for graphic matroids.
  • Keywords
    Matroid , Bicircular , Cocircuit
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947011