کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655336 1632946 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decompositions of complete uniform hypergraphs into Hamilton Berge cycles
ترجمه فارسی عنوان
تجزیه ی یکپارچه ی یکپارچه ی یکپارچه به همیلتون بری چرخه یک ؟؟
کلمات کلیدی
هیپوگرافی، چرخه همیلتون، تجزیه همیلتون، چرخه بارگیری
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,