کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777071 1632570 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles
ترجمه فارسی عنوان
تقریبا تقسیم 2 لبه رنگی هیبرگرافی سه بعدی با دو چرخه تنگ تک رنگ
کلمات کلیدی
تقسیم چرخه تک رنگ چرخه تنگ،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We show that any 2-colouring of the 3-uniform complete hypergraph Kn(3) on n vertices contains two disjoint monochromatic tight cycles of distinct colours covering all but o(n) vertices of Kn(3). The same result holds if we replace tight cycles with loose cycles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 185-190
نویسندگان
, , ,