On cocircuit covers of bicircular matroids

详细信息    查看全文

• 作者：Jennifer McNulty ; Nancy Ann Neudauer
• 关键词：Matroid ; Bicircular ; Cocircuit
• 刊名：Discrete Mathematics
• 出版年：2008
• 出版时间：6 September 2008
• 年：2008
• 卷：308
• 期：17
• 页码：4008-4013
• 全文大小：160 K

文摘

Given a graph G, one can define a matroid on the edges E of G with circuits where is either the cycles of G or the bicycles of G. The former is called the cycle matroid of G and the latter the bicircular matroid of G. For each bicircular matroid B(G), we find a cocircuit cover of size at most the circumference of B(G) that contains every edge at least twice. This extends the result of Neumann-Lara, Rivera-Campo and Urrutia for graphic matroids.