Title of article :
On Extremal Hypergraphs for Hamiltonian Cycles
Author/Authors :
Glebov، نويسنده , , Roman and Person، نويسنده , , Yury and Weps، نويسنده , , Wilma، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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
Journal title :
Electronic Notes in Discrete Mathematics