کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646795 | 1342314 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Monochromatic bounded degree subgraph partitions
ترجمه فارسی عنوان
پارتیشن های زیرگراف درجه محدود تک رنگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
قضیه رمزی؛ پارتیشن تک رنگ
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let F={F1,F2,…}F={F1,F2,…} be a sequence of graphs such that FnFn is a graph on nn vertices with maximum degree at most ΔΔ. We show that there exists an absolute constant CC such that the vertices of any 2-edge-colored complete graph can be partitioned into at most 2CΔlogΔ2CΔlogΔ vertex disjoint monochromatic copies of graphs from FF. If each FnFn is bipartite, then we can improve this bound to 2CΔ2CΔ; this result is optimal up to the constant CC.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 46–53
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 46–53
نویسندگان
Andrey Grinshpun, Gábor N. Sárközy,