کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646558 1413648 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monochromatic cycle power partitions
ترجمه فارسی عنوان
پارتیشن بندی توان سیکل تک رنگ
کلمات کلیدی
پارتیشن بندی تک رنگ. قدرت چرخه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Improving our earlier result we show that for every integer k≥1k≥1 there exists a c(k)c(k) such that in every 2-colored complete graph apart from at most c(k)c(k) vertices the vertex set can be covered by 200k2logk200k2logk vertex disjoint monochromatic kkth powers of cycles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 72–80
نویسندگان
,