کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871414 | 1440185 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On offset Hamilton cycles in random hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let k and â be integers satisfying 1â¤ââ¤kâ2. An â-offset Hamilton cycleC in a k-uniform hypergraph H on n vertices is a collection of edges of H such that for some cyclic order of [n] and every even i every pair of consecutive edges Eiâ1,Ei in C (in the natural ordering of the edges) satisfies |Eiâ1â©Ei|=â and every pair of consecutive edges Ei,Ei+1 in C satisfies |Eiâ©Ei+1|=kââ. We show that in general ekâ!(kââ)!ânk is the sharp threshold for the existence of the â-offset Hamilton cycle in the random k-uniform hypergraph Hn,p(k). We also examine this structure's natural connection to the 1-2-3 Conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 77-85
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 77-85
نویسندگان
Andrzej Dudek, Laars Helenius,