加载中…
The famous Dirac’s Theorem gives an exact bound on the minimum degree of an -vertex graph guaranteeing the existence of a hamiltonian cycle. We prove exact bounds of similar type for hamiltonian Berge cycles in -uniform, -vertex hypergraphs for all . The bounds are different for and . We also give bounds on the minimum degree guaranteeing existence of Berge cycles of length at least in such hypergraphs; the bounds are exact for all .

生成讲解博客的中文版本

生成AI智能校验的中文版本