کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903587 | 1632746 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partitioning 2-coloured complete k-uniform hypergraphs into monochromatic â-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that for all â,k,n with ââ¤kâ2 and (kââ) dividing n the following hypergraph-variant of Lehel's conjecture is true. Every 2-edge-colouring of the k-uniform complete hypergraph Kn(k) on n vertices has at most two disjoint monochromatic â-cycles in different colours that together cover all but at most 4(kââ) vertices. If ââ¤kâ3, then at most two â-cycles cover all but at most 2(kââ) vertices. Furthermore, we can cover all vertices with at most 4 (3 if ââ¤kâ3) disjoint monochromatic â-cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 71, June 2018, Pages 213-221
Journal: European Journal of Combinatorics - Volume 71, June 2018, Pages 213-221
نویسندگان
Sebastián Bustamante, Maya Stein,