کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646795 1342314 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monochromatic bounded degree subgraph partitions
ترجمه فارسی عنوان
پارتیشن های زیرگراف درجه محدود تک رنگ
کلمات کلیدی
قضیه رمزی؛ پارتیشن تک رنگ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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