Maximal Resolvable Packings and Minimal Resolvable Coverings of Triples by Quadruples

被引:3
|
作者
Zhang, Xiande [1 ]
Ge, Gennian [1 ]
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
MRCQS; MRPQS; RB-pairing; RG; RH; RHF; IMPROVEMENT; SYSTEMS;
D O I
10.1002/jcd.20234
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Determination of maximal resolvable packing number and minimal resolvable covering number is a fundamental problem in designs theory. In this article, we investigate the existence of maximal resolvable packings of triples by quadruples of order v (MRPQS(v)) and minimal resolvable coverings of triples by quadruples of order v (MRCQS(v)). We show that an MRPQS(v) (MRCQS(v)) with the number of blocks meeting the upper (lower) bound exists if and only if v equivalent to 0 (mod 4). As a byproduct, we also show that a uniformly resolvable Steiner system URS(3, {4,6}, {r(4), r(6)}, v) with r(6) <= 1 exists if and only if v equivalent to 0 (mod 4). All of these results are obtained by the approach of establishing a new existence result on RH(6(2n)) for all n >= 2. (C) 2009 Wiley Periodicals, Inc. J Combin Designs 18: 209-223, 2010
引用
收藏
页码:209 / 223
页数:15
相关论文
共 44 条
  • [1] Resolvable minimum coverings with quadruples
    Lamken, E.R.
    Mills, W.H.
    Rees, R.S.
    Journal of Combinatorial Designs, 6 (06): : 431 - 450
  • [2] Resolvable Maximum Packings with Quadruples
    Gennian GE
    C. W. H. LAM
    Alan C. H. Ling
    Hao Shen
    Designs, Codes and Cryptography, 2005, 35 : 287 - 302
  • [3] Resolvable maximum packings with quadruples
    Ge, GN
    Lam, CWH
    Ling, ACH
    Shen, H
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 35 (03) : 287 - 302
  • [4] Resolvable minimum coverings with quadruples
    Lamken, ER
    Mills, WH
    Rees, RS
    JOURNAL OF COMBINATORIAL DESIGNS, 1998, 6 (06) : 431 - 450
  • [5] ON RESOLVABLE COVERINGS OF PAIRS BY TRIPLES
    ASSAF, A
    MENDELSOHN, E
    STINSON, DR
    UTILITAS MATHEMATICA, 1987, 32 : 67 - 74
  • [6] Existence of incomplete resolvable minimum coverings of pairs by triples
    Shen, H
    Su, RW
    Deng, DM
    DISCRETE MATHEMATICS, 2004, 279 (1-3) : 437 - 462
  • [7] Constructions of uniform designs by using resolvable packings and coverings
    Fang, KT
    Lu, X
    Tang, Y
    Yin, JX
    DISCRETE MATHEMATICS, 2004, 274 (1-3) : 25 - 40
  • [8] Equitable resolvable coverings
    van Dam, ER
    Haemers, WH
    Peek, MBM
    JOURNAL OF COMBINATORIAL DESIGNS, 2003, 11 (02) : 113 - 123
  • [9] DIRECTED COVERINGS AND PACKINGS OF PAIRS AND QUADRUPLES
    SKILLICORN, DB
    LECTURE NOTES IN MATHEMATICS, 1982, 952 : 387 - 391
  • [10] Minimum resolvable coverings with small parallel classes
    Haemers, WH
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 393 - 396