Uniformly resolvable designs with index one and block sizes three and four - with three or five parallel classes of block size four

被引:20
作者
Schuster, Ernst [1 ]
机构
[1] Univ Leipzig, Inst Med Informat Stat & Epidemiol, D-04107 Leipzig, Germany
关键词
Uniformly resolvable design; Labeled uniformly resolvable design; Resolvable group divisible design; GROUP-DIVISIBLE DESIGNS; EXISTENCE;
D O I
10.1016/j.disc.2008.05.057
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Each parallel class of a uniformly resolvable design (URD) contains blocks of only one block size. A URD with v points and with block sizes three and four means that at least one parallel class has block size three and at least one has block size four. Danziger [P. Danziger, Uniform restricted resolvable designs with r = 3, ARS Combin. 46 (1997) 161-176] proved that for all upsilon 12 (mod 24) there exist URDs with index one, some parallel classes of block size three, and exactly three parallel classes with block size four, except when upsilon = 12 and except possibly when upsilon = 84 156. We extend Danziger's work by showing that there exists a URD with index one, some parallel classes with block size three, and exactly three parallel classes with block size four if, and only if, upsilon 0 (mod 12), upsilon not equal 12. We also prove that there exists a URD with index one, some parallel classes of block size three, and exactly five parallel classes with block size four if, and only if, upsilon 0 (mod 12), upsilon not equal 12. New labeled URDs, which give new URDs as ingredient designs for recursive constructions, are the key in the proofs. Some ingredient URDs are also constructed with difference families. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:2452 / 2465
页数:14
相关论文
共 11 条
  • [1] Beth T., 1999, Encyclopedia of Mathematics and Its Applications, V69
  • [2] Danziger P, 1997, ARS COMBINATORIA, V46, P161
  • [3] Danziger P., 1996, J COMBIN MATH COMBIN, V21, P65
  • [4] Resolvable maximum packings with quadruples
    Ge, GN
    Lam, CWH
    Ling, ACH
    Shen, H
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2005, 35 (03) : 287 - 302
  • [5] On group-divisible designs with block size four and group-type gum1
    Ge, GN
    Rees, RS
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2002, 27 (1-2) : 5 - 24
  • [6] Rees R., 1993, J. Comb. Des, V1, P15, DOI [10.1002/jcd.3180010104, DOI 10.1002/JCD.3180010104]
  • [7] FRAMES WITH BLOCK SIZE-4
    REES, RS
    STINSON, DR
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1992, 44 (05): : 1030 - 1049
  • [8] SHEN H, 1990, LECT NOTES PURE APPL, P97
  • [9] Existence of resolvable group divisible designs with block size four I
    Shen, H
    Shen, JY
    [J]. DISCRETE MATHEMATICS, 2002, 254 (1-3) : 513 - 525
  • [10] Existence of labeled resolvable block designs
    Shen, H
    Wang, MJ
    [J]. BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 1998, 5 (2-3) : 427 - 439