کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776854 | 1413643 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Monochromatic Hamiltonian Berge-cycles in colored hypergraphs
ترجمه فارسی عنوان
چرخش هامیلتونی تک رنگ در پرتره های رنگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تک سیلاب هامیلتونی چرخه، ابرقهرمانهای یکپارچه رنگی .،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It has been conjectured that for any fixed r and sufficiently large n, there is a monochromatic Hamiltonian Berge-cycle in every (râ1)-coloring of the edges of Knr, the complete r-uniform hypergraph on n vertices. In this paper, we show that the statement of this conjecture is true with râ2 colors (instead of râ1 colors) by showing that there is a monochromatic Hamiltonian t-tight Berge-cycle in every ârâ2tâ1â-edge-coloring of Knr for any fixed r>tâ¥2 and sufficiently large n. Also, we give a proof for this conjecture when r=4 (the first open case). These results improve the previously known results in Dorbec et al. (2008) and Gyárfás et al. (2008, 2010).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 2043-2052
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 2043-2052
نویسندگان
L. Maherani, G.R. Omidi,