On extremal hypergraphs for Hamiltonian cycles |
| |
Authors: | Roman Glebov Yury Person Wilma Weps |
| |
Affiliation: | Institut für Mathematik, Freie Universität Berlin, Arnimallee 3-5, D-14195 Berlin, Germany |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|