کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423922 1632593 2011 6 صفحه 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 just a sufficient condition relying solely on the minimum vertex degree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 401-406
نویسندگان
, , ,