Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423922 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Roman Glebov, Yury Person, Wilma Weps,