کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903176 1632404 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covering complete partite hypergraphs by monochromatic components
ترجمه فارسی عنوان
پوشش هیپرگرافهای پورت کامل توسط اجزای تک رنگ
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Extending our results achieved for ℓ=1, we prove that for any r≥3,2≤ℓ≤r,k≥1+r−ℓ, in every spanning k-coloring of the edges of a complete r-uniform (r,ℓ)-partite hypergraph, the vertex set can be covered by at most 1+⌊k−r+ℓ−1ℓ⌋ sets, each forming a connected hypergraph in some color.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2753-2761
نویسندگان
, ,