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

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
نویسندگان
, ,