加载中…
Ore’s Theorem states that if is an -vertex graph and every pair of non-adjacent vertices has degree sum at least , then is Hamiltonian. A -graph is a hypergraph in which every edge contains at most vertices. In this paper, we prove an Ore-type result on the existence of Hamiltonian Berge cycles in -graph , based on the degree sum of every pair of non-adjacent vertices in the -shadow graph of . Namely, we prove that there exists a constant such that for all , if a -graph on vertices satisfies that every pair of non-adjacent vertices has degree sum , then contains a Hamiltonian Berge cycle. Moreover, we conjecture that suffices.

生成讲解博客的中文版本

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