کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649990 1342471 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On edge-disjoint pairs of matchings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On edge-disjoint pairs of matchings
چکیده انگلیسی

For a graph GG, consider the pairs of edge-disjoint matchings whose union consists of as many edges as possible. Let HH be the largest matching among such pairs. Let MM be a maximum matching of GG. We show that 5/4 is a tight upper bound for |M|/|H||M|/|H|.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5823–5828
نویسندگان
, , ,