RESEARCH ARTICLE

Spectrum of resolvable directed quadruple systems

  • Jian WANG 1 ,
  • Beiliang DU , 2
Expand
  • 1. Nantong Vocational College, Nantong 226007, China
  • 2. Department of Mathematics, Suzhou University, Suzhou 215006, China

Received date: 07 Nov 2009

Accepted date: 02 Jun 2010

Published date: 05 Dec 2010

Copyright

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg

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).

Cite this article

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

DOI

4
Ji L, Zhu L. Resolvable Steiner quadruple systems for the last 23 orders. SIAM J Discrete Math, 2005, 19: 420-432

DOI

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

DOI

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

Options
Outlines

/