Title of article
On extremal hypergraphs for Hamiltonian cycles
Author/Authors
Glebov، نويسنده , , Roman and Person، نويسنده , , Yury and Weps، نويسنده , , Wilma، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
12
From page
544
To page
555
Abstract
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.
Journal title
European Journal of Combinatorics
Serial Year
2012
Journal title
European Journal of Combinatorics
Record number
1548446
Link To Document