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
Link To Document