کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649547 | 1342459 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On cocircuit covers of bicircular matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 4008–4013
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 4008–4013
نویسندگان
Jennifer McNulty, Nancy Ann Neudauer,