Resolvable maximum packings with quadruples

被引:24
作者
Ge, GN [1 ]
Lam, CWH
Ling, ACH
Shen, H
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Peoples R China
[2] Concordia Univ, Dept Comp Sci, Montreal, PQ H3G 1MB, Canada
[3] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
[4] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200030, Peoples R China
基金
中国国家自然科学基金;
关键词
resolvable packings; RGDDs; 4-frames;
D O I
10.1007/s10623-003-6739-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let V be a finite set of v elements. A packing of the pairs of V by k-subsets is a family F of k-subsets of V, called blocks, such that each pair in V occurs in at most one member of F. For fixed v and k, the packing problem is to determine the number of blocks in any maximum packing. A maximum packing is resolvable if we can partition the blocks into classes ( called parallel classes) such that every element is contained in precisely one block of each class. A resolvable maximum packing of the pairs of V by k-subsets is denoted by RP( v, k). It is well known that an RP( v, 4) is equivalent to a resolvable group divisible design (RGDD) with block 4 and group size h, where h=1, 2 or 3. The existence of 4-RGDDs with group-type h(n) for h=1 or 3 has been solved except for ( h, n)=( 3, 4) ( for which no such design exists) and possibly for ( h, n).{( 3, 88), ( 3, 124)}. In this paper, we first complete the case for h=3 by direct constructions. Then, we start the investigation for the existence of 4-RGDDs of type 2(n). We shall show that the necessary conditions for the existence of a 4-RGDD of type 2n, namely, n >= 4 and n = 4 ( mod 6) are also sufficient with 2 definite exceptions ( n = 4, 10) and 18 possible exceptions with n=346 being the largest. As a consequence, we have proved that there exists an RP( v, 4) for v=0 ( mod 4) with 3 exceptions (v=8, 12 or 20) and 18 possible exceptions.
引用
收藏
页码:287 / 302
页数:16
相关论文
共 26 条
  • [11] 2-I
  • [12] HANANI H, 1972, DISCRETE MATH, V3, P343, DOI DOI 10.1016/0012-365X(72)90091-X
  • [13] A note on {4}-GDDs of type 210
    Kreher, DL
    Ling, ACH
    Rees, RS
    Lamb, CWH
    [J]. DISCRETE MATHEMATICS, 2003, 261 (1-3) : 373 - 376
  • [14] Lamken ER, 1998, J COMB DES, V6, P431, DOI 10.1002/(SICI)1520-6610(1998)6:6<431::AID-JCD5>3.0.CO
  • [15] 2-G
  • [16] REES R, 1987, ARS COMBINATORIA, V23, P107
  • [17] Rees R., 1993, J COMB DES, V1, P15
  • [18] Rees RS, 2000, J COMB DES, V8, P363, DOI 10.1002/1520-6610(2000)8:5<363::AID-JCD6>3.0.CO
  • [19] 2-C
  • [20] FRAMES WITH BLOCK SIZE-4
    REES, RS
    STINSON, DR
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1992, 44 (05): : 1030 - 1049