کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424544 1632979 2015 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
ترجمه فارسی عنوان
حداقل آستانه درجه آزادی برای چرخه های هامیلتون شل در ابرگراف های سه بعدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We show that for sufficiently large n, every 3-uniform hypergraph on n vertices with minimum vertex degree at least (n−12)−(⌊34n⌋2)+c, where c=2 if n∈4N and c=1 if n∈2N∖4N, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of Buß, Hàn and Schacht who proved the corresponding asymptotical result.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 114, September 2015, Pages 70-96
نویسندگان
, ,