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 :
بازگشت