Title of article :
On Extremal Hypergraphs for Hamiltonian Cycles
Author/Authors :
Glebov، نويسنده , , Roman and Person، نويسنده , , Yury and Weps، نويسنده , , Wilma، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
401
To page :
406
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 just a sufficient condition relying solely on the minimum vertex degree.
Keywords :
Extremal numbers for Hamiltonian cycles , Dirac-type conditions , Hamiltonian hypergraphs
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455853
Link To Document :
بازگشت