کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652162 1632588 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partitioning edge-coloured complete graphs into monochromatic cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Partitioning edge-coloured complete graphs into monochromatic cycles
چکیده انگلیسی

A conjecture of Erdös, Gyárfás, and Pyber says that in any edge-colouring of a complete graph with r colours, it is possible to cover all the vertices with r vertex-disjoint monochromatic cycles. So far, this conjecture has been proven only for r=2. In this note we show that in fact this conjecture is false for all r⩾3. We also discuss some weakenings of this conjecture which may still be true.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 43, 5 September 2013, Pages 311-317