Title of article :
On cocircuit covers of bicircular matroids
Author/Authors :
Jennifer McNulty، نويسنده , , Nancy Ann Neudauer، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Discrete Mathematics