کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655336 | 1632946 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decompositions of complete uniform hypergraphs into Hamilton Berge cycles
ترجمه فارسی عنوان
تجزیه ی یکپارچه ی یکپارچه ی یکپارچه به همیلتون بری چرخه یک ؟؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هیپوگرافی، چرخه همیلتون، تجزیه همیلتون، چرخه بارگیری
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In 1973 Bermond, Germa, Heydemann and Sotteau conjectured that if n divides (nk), then the complete k-uniform hypergraph on n vertices has a decomposition into Hamilton Berge cycles. Here a Berge cycle consists of an alternating sequence v1,e1,v2,…,vn,env1,e1,v2,…,vn,en of distinct vertices vivi and distinct edges eiei so that each eiei contains vivi and vi+1vi+1. So the divisibility condition is clearly necessary. In this note, we prove that the conjecture holds whenever k≥4k≥4 and n≥30n≥30. Our argument is based on the Kruskal–Katona theorem. The case when k=3k=3 was already solved by Verrall, building on results of Bermond.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 126, August 2014, Pages 128–135
Journal: Journal of Combinatorial Theory, Series A - Volume 126, August 2014, Pages 128–135
نویسندگان
Daniela Kühn, Deryk Osthus,