Frontiers of Mathematics in China >
Spectrum of resolvable directed quadruple systems
Received date: 07 Nov 2009
Accepted date: 02 Jun 2010
Published date: 05 Dec 2010
Copyright
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).
Key words: n-tuple; directed design; resolvable directed quadruple system
Jian WANG , Beiliang DU . Spectrum of resolvable directed quadruple systems[J]. Frontiers of Mathematics in China, 2010 , 5(4) : 717 -726 . DOI: 10.1007/s11464-010-0069-6
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
|
4 |
Ji L, Zhu L. Resolvable Steiner quadruple systems for the last 23 orders. SIAM J Discrete Math, 2005, 19: 420-432
|
5 |
Meng Z. Uniformly resolvable three-wise balanced designs and their applications. <DissertationTip/>. 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
|
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
|
/
〈 |
|
〉 |