Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649547 | Discrete Mathematics | 2008 | 6 Pages |
Abstract
Given a graph GG, one can define a matroid M=(E,C)M=(E,C) on the edges EE of GG with circuits CC where CC is either the cycles of GG or the bicycles of GG. The former is called the cycle matroid of GG and the latter the bicircular matroid of GG. For each bicircular matroid B(G)B(G), we find a cocircuit cover of size at most the circumference of B(G)B(G) that contains every edge at least twice. This extends the result of Neumann-Lara, Rivera-Campo and Urrutia for graphic matroids.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jennifer McNulty, Nancy Ann Neudauer,