کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903587 1632746 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partitioning 2-coloured complete k-uniform hypergraphs into monochromatic ℓ-cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Partitioning 2-coloured complete k-uniform hypergraphs into monochromatic ℓ-cycles
چکیده انگلیسی
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
نویسندگان
, ,