论文信息 - Embeddings of maximum packings in triple systems

Embeddings of maximum packings in triple systems

Let MPT(v,@l) denote a maximum packing of triples of order v with index @l and TS(u,@l) denote a triple system of order u with index @l. For @l>1 and v>=6, it is proved in this paper that the necessary and sufficient conditions for the embedding of an MPT(v,@l) in a TS(u,@l) are @l(u-1)=0(mod2), @lu(u-1)=0(mod6) and u>=2v+1.

Hao Shen | Hung-Lin Fu | Renwang Su

[1] Hung-Lin Fu,et al. Two Doyen-Wilson theorems for maximum packings with triples , 1998, Discret. Math..

[2] Richard M. Wilson,et al. Embeddings of Steiner triple systems , 1973, Discret. Math..

[3] Charles J. Colbourn,et al. Quadratic leaves of maximal partial triple systems , 1986, Graphs Comb..

[4] Ian Anderson,et al. TRIPLE SYSTEMS (Oxford Mathematical Monographs) , 2000 .

[5] D. West. Introduction to Graph Theory , 1995 .

[6] Anthony J. W. Hilton,et al. The embedding of partial triple systems when 4 divides lambda , 1991, J. Comb. Theory, Ser. A.

[7] Alan Hartman. Partial triple systems and edge colourings , 1986, Discret. Math..

[8] J. Petersen. Die Theorie der regulären graphs , 1891 .

[9] Christopher A. Rodger,et al. Embedding partial triple systems , 1987, J. Comb. Theory, Ser. A.

[10] Anne Delandtsheer,et al. Embeddings of Simple Triple Systems and Resolvable Triple Systems , 2001 .

[11] Gerhard Stern. Tripelsysteme mit Untersystemen , 1979 .

[12] A Hartmen. Partial triple systems and edge colourings , 1986 .

[13] Salvatore Milici,et al. Embeddings of simple maximum packings of triples with lambda even , 1995, Discret. Math..