کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648387 1632438 2010 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On disjoint matchings in cubic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On disjoint matchings in cubic graphs
چکیده انگلیسی

For i=2,3i=2,3 and a cubic graph GG let νi(G)νi(G) denote the maximum number of edges that can be covered by ii matchings. We show that ν2(G)≥45|V(G)| and ν3(G)≥76|V(G)|. Moreover, it turns out that ν2(G)≤|V(G)|+2ν3(G)4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 10–11, 6 June 2010, Pages 1588–1613
نویسندگان
, , ,