3-(v,K_4^((3))-e,λ)最小覆盖问题

On the Minimum Covering Problem of MC_λ(3,_4^((3))-e,v)

考虑一种特殊类型的超图分解.证明了对任意的正整数v≥4和λ,存在具有[λv(v-1)(v-2)/18]个区组的MCλ(3,K(43)-e,v),其边超越中至多含有两条边.

In this paper we deal with a special kind of hypergraph decomposition. We show that there exists a decomposition of the 3-uniform hypergraph λKv^（3） into a special kind of hypergraph K4^（3） - e, its excess has at most two edges for any positive integers v ≥ 4 and 2.