加载中…
Dirac proved that each -vertex -connected graph with minimum degree contains a cycle of length at least . We obtain analogous results for Berge cycles in hypergraphs. Recently, the authors proved an exact lower bound on the minimum degree ensuring a Berge cycle of length at least in -vertex -uniform -connected hypergraphs when . In this paper we address the case in which the bounds have a different behavior. We prove that each -vertex -uniform -connected hypergraph with minimum degree contains a Berge cycle of length at least . If , this bound coincides with the bound of the Dirac’s Theorem for 2-connected graphs.

生成讲解博客的中文版本

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