In this paper,we investigate a generalization of graph decomposition,called hypergraph decomposition.We show that a decomposition of a 3-uniform hypergraph K_v^(3)into a special kind of hypergraph K_4^(3)-e exists if and only if v≡0,1,2(mod 9)and v≥9.
Tao FENG Yan-xun CHANG Institute of Mathematics,Beijing Jiaotong University,Beijing 100044,China
An LPDTS(υ) is a collection of 3(υ - 2) disjoint pure directed triple systems on the same set of υ elements. It is showed in Tian's doctoral thesis that there exists an LPDTS(υ) for υ≡ 0,4 (mod 6), υ≥ 4. In this paper, we establish the existence of an LPDTS(υ) for υ≡ 1, 3 (mod 6), υ> 3. Thus the spectrum for LPDTS(υ) is completely determined to be the set {υ:υ≡0, 1 (mod 3),υ≥4}.
ZHOU Junling, CHANG Yanxun & Jl Lijun Institute of Mathematics, Beijing Jiaotong University, Beijing 100044, China