|
|
Spectrum of resolvable directed quadruple systems |
Jian WANG1, Beiliang DU2() |
1. Nantong Vocational College, Nantong 226007, China; 2. Department of Mathematics, Suzhou University, Suzhou 215006, China |
|
|
Abstract A t-(v, k, 1) directed design (or simply a t-(v, k, 1)DD) is a pair (S, ?), where S is a v-set and ? is a collection of k-tuples (called blocks) of S, such that every t-tuple of S belongs to a unique block. The t-(v, k, 1)DD is called resolvable if ? can be partitioned into some parallel classes, so that each parallel class is a partition of S. It is proved that a resolvable 3-(v, 4, 1)DD exists if and only if v ≡ 0 (mod 4).
|
Keywords
n-tuple
directed design
resolvable directed quadruple system
|
Corresponding Author(s):
DU Beiliang,Email:dubl@suda.edu.cn
|
Issue Date: 05 December 2010
|
|
1 |
Bennett F E, Mahmoodi A. Directed designs. In: Colbourn C J, Dinitz J H, eds. The CRC Handbook of Combinatorial Designs . Boca Raton: CRC Press, 2007, 441-444
|
2 |
Hartman A. Tripling quadruple systems. Ars Combin , 1980, 10: 255-309
|
3 |
Hartman A. The existence of resolvable Steiner quadruple systems. J Combin Theory (A) , 1987, 44: 182-206 doi: 10.1016/0097-3165(87)90028-8
|
4 |
Ji L, Zhu L. Resolvable Steiner quadruple systems for the last 23 orders. SIAM J Discrete Math , 2005, 19: 420-432 doi: 10.1137/S0895480104440584
|
5 |
Meng Z. Uniformly resolvable three-wise balanced designs and their applications. . Suzhou, Suzhou Univ, 2008 (in Chinese)
|
6 |
Meng Z, Ji L, Du B. Uniformly resolvable three-wise balanced designs with block sizes four and six. Discrete Math , 2009, 309: 6470-6482 doi: 10.1016/j.disc.2009.06.015
|
7 |
Soltankhah N. Directed quadruple designs. In: Colbourn C J, Mahmoodian E S, eds. Combinatorics Advances . Dordrecht: Kluwer Acad Publ, 1995, 277-291
|
8 |
Wilson R M. An existence theory for pairwise balanced designs II: the structure of PBD-closed sets and the existence conjecture. J Combin Theory (A) , 1972, 13: 246-273 doi: 10.1016/0097-3165(72)90029-5
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|