Title of article :
Circuit and fractional circuit covers of matroids
Author/Authors :
McGuinness، نويسنده , , Sean، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
Let M be a connected matroid having a ground set E . Lemos and Oxley proved that | E ( M ) | ≤ 1 2 c ( M ) c ∗ ( M ) where c ( M ) (resp. c ∗ ( M ) ) is the circumference (resp. cocircumference) of M . In addition, they conjectured that one can find a collection of at most c ∗ ( M ) circuits which cover the elements of M at least twice. In this paper, we verify this conjecture for regular matroids. Moreover, we show that a version of this conjecture is true for fractional circuit covers.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics