We define and study a special type of hypergraph. A -hypergraph $H= H(n,r,q$ ), where is a partition of , is an -uniform hypergraph having vertices partitioned into classes of vertices each. If the classes are denoted by , ,…,, then a subset of of size is an edge if the partition of formed by the non-zero cardinalities , , is . The non-empty intersections are called the parts of , and denotes the number of parts. We consider various types of cycles in hypergraphs such as Berge cycles and sharp cycles in which only consecutive edges have a nonempty intersection. We show that most -hypergraphs contain a Hamiltonian Berge cycle and that, for $n \geq s+1q \geq r(r-1)\sigmaH$ always contains a sharp Hamiltonian cycle. We also extend this result to -intersecting cycles.

生成讲解博客的中文版本

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