کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654146 1632812 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circuit and fractional circuit covers of matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Circuit and fractional circuit covers of matroids
چکیده انگلیسی

Let MM be a connected matroid having a ground set EE. Lemos and Oxley proved that |E(M)|≤12c(M)c∗(M) where c(M)c(M) (resp. c∗(M)c∗(M)) is the circumference (resp. cocircumference) of MM. In addition, they conjectured that one can find a collection of at most c∗(M)c∗(M) circuits which cover the elements of MM 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 5, July 2010, Pages 1335–1341
نویسندگان
,