کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657210 1343723 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dirac-type results for loose Hamilton cycles in uniform hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Dirac-type results for loose Hamilton cycles in uniform hypergraphs
چکیده انگلیسی

A classic result of G.A. Dirac in graph theory asserts that for n⩾3 every n-vertex graph with minimum degree at least n/2 contains a spanning (so-called Hamilton) cycle. G.Y. Katona and H.A. Kierstead suggested a possible extension of this result for k-uniform hypergraphs. There a Hamilton cycle of an n-vertex hypergraph corresponds to an ordering of the vertices such that every k consecutive (modulo n) vertices in the ordering form an edge. Moreover, the minimum degree is the minimum (k−1)-degree, i.e. the minimum number of edges containing a fixed set of k−1 vertices. V. Rödl, A. Ruciński, and E. Szemerédi verified (approximately) the conjecture of Katona and Kierstead and showed that every n-vertex, k-uniform hypergraph with minimum (k−1)-degree (1/2+o(1))n contains such a tight Hamilton cycle. We study the similar question for Hamilton ℓ-cycles. A Hamilton ℓ-cycle in an n-vertex, k-uniform hypergraph (1⩽ℓ

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 3, May 2010, Pages 332-346