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