کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653763 1632797 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On extremal hypergraphs for Hamiltonian cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On extremal hypergraphs for Hamiltonian cycles
چکیده انگلیسی

We study sufficient conditions for Hamiltonian cycles in hypergraphs, and obtain both Turán- and Dirac-type results. While the Turán-type result gives an exact threshold for the appearance of a Hamiltonian cycle in a hypergraph depending only on the extremal number of a certain path, the Dirac-type result yields a sufficient condition relying solely on the minimum vertex degree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 4, May 2012, Pages 544–555
نویسندگان
, , ,