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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 31, Issue 5, July 2010, Pages 1335–1341
نویسندگان
Sean McGuinness,