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 条
  • [1] [Anonymous], 1985, DESIGN THEORY
  • [2] RESOLVABLE GROUP DIVISIBLE DESIGNS WITH BLOCK SIZE 3
    ASSAF, AM
    HARTMAN, A
    [J]. DISCRETE MATHEMATICS, 1989, 77 (1-3) : 5 - 20
  • [3] Colbourn CJ., 1997, J COMBIN MATH COMBIN, V23, P3
  • [4] Dinitz, 1996, CRC HDB COMBINATORIA
  • [5] Frames with block size four and index three
    Furino, S
    Kageyama, S
    Ling, ACH
    Miao, Y
    Yin, JX
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 106 (1-2) : 117 - 124
  • [6] Furino S., 1996, FRAMES RESOLVABLE DE
  • [7] Some new uniform frames with block size four and index one or three
    Ge, GN
    Lam, CWH
    Ling, ACH
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2004, 12 (02) : 112 - 122
  • [8] Resolvable group divisible designs with block size four and group size six
    Ge, GN
    Lam, CWH
    [J]. DISCRETE MATHEMATICS, 2003, 268 (1-3) : 139 - 151
  • [9] Resolvable group divisible designs with block size four
    Ge, GN
    [J]. DISCRETE MATHEMATICS, 2002, 243 (1-3) : 109 - 119
  • [10] Ge GN, 2001, J COMB DES, V9, P28, DOI 10.1002/1520-6610(2001)9:1<28::AID-JCD3>3.0.CO