کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656943 1343702 2013 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs
چکیده انگلیسی

We investigate minimum vertex degree conditions for 3-uniform hypergraphs which ensure the existence of loose Hamilton cycles. A loose Hamilton cycle is a spanning cycle in which only consecutive edges intersect and these intersections consist of precisely one vertex.We prove that every 3-uniform n-vertex (n   even) hypergraph HH with minimum vertex degree δ1(H)⩾(716+o(1))(n2) contains a loose Hamilton cycle. This bound is asymptotically best possible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 6, November 2013, Pages 658–678
نویسندگان
, , ,