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 条
  • [21] MINIMAL COVERINGS AND MAXIMAL PACKINGS OF (K - 1)-SUBSETS BY K-SUBSETS
    KUZYURIN, NN
    MATHEMATICAL NOTES, 1977, 21 (3-4) : 316 - 320
  • [22] Resolvable Packings of Kv with K2 x Kc's
    Li, Yang
    Yin, Jianxing
    JOURNAL OF COMBINATORIAL DESIGNS, 2009, 17 (02) : 177 - 189
  • [23] Minimum Resolvable Coverings of Kv with Copies of K4 − e
    Renwang Su
    Lidong Wang
    Graphs and Combinatorics, 2011, 27 : 883 - 896
  • [24] Almost resolvable maximum packings of complete graphs with 5-cycles
    Zhou, Min
    Cao, Haitao
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (02) : 461 - 475
  • [25] Almost Resolvable Maximum Packings of Complete Graphs with 4-Cycles
    Elizabeth J. Billington
    Italo J. Dejter
    D. G. Hoffman
    C. C. Lindner
    Graphs and Combinatorics, 2011, 27 : 161 - 170
  • [26] Minimum Resolvable Coverings of Kν with Copies of K4-e
    Su, Renwang
    Wang, Lidong
    GRAPHS AND COMBINATORICS, 2011, 27 (06) : 883 - 896
  • [27] Optimal resolvable 2 x c grid-block coverings
    Lu, Xiao-Nan
    UTILITAS MATHEMATICA, 2017, 103 : 111 - 120
  • [28] Almost resolvable minimum coverings of complete graphs with 4-cycles
    Billington, Euzabeth J.
    Hoffman, D. G.
    Lindner, C. C.
    Meszka, Mariusz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 73 - 85
  • [29] Almost resolvable maximum packings of complete graphs with 5-cycles
    Min Zhou
    Haitao Cao
    Frontiers of Mathematics in China, 2015, 10 : 461 - 475
  • [30] Almost Resolvable Maximum Packings of Complete Graphs with 4-Cycles
    Billington, Elizabeth J.
    Dejter, Italo J.
    Hoffman, D. G.
    Lindner, C. C.
    GRAPHS AND COMBINATORICS, 2011, 27 (02) : 161 - 170