Pair covering designs with block size 5

被引:6
|
作者
Abel, R. Julian R. [1 ]
Assaf, Ahmed
Bennett, Frank E.
Bluskov, Iliya
Greig, Malcolm
机构
[1] Univ New S Wales, Sch Math & Stat, Sydney, NSW 2052, Australia
[2] Cent Michigan Univ, Dept Math, Mt Pleasant, MI 48859 USA
[3] Mt St Vincent Univ, Dept Math, Halifax, NS B3M 2J6, Canada
[4] Univ No British Columbia, Dept Math & Comp Sci, Prince George, BC V2N 4Z9, Canada
[5] Greig Consulting, N Vancouver, BC V7L 4R3, Canada
关键词
covering design; SBCD; ISBCD; GDD; PBD; resolvable;
D O I
10.1016/j.disc.2006.09.026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article we look at pair covering designs with a block size of 5 and v = 0 (mod 4). The number of blocks in a minimum covering design is known as the covering number C (v, 5, 2). For v 24, these values are known, and all but v = 8 exceed the Schonheim bound, L(v, 5, 2) = [v/5[(v -1)/4]]. However, for all v >= 28 with v = 0 (mod 4), it seems probable that C(v, 5, 2) L(v, 5, 2). We establish this for all but 17 possible exceptional values lying in the range 40 <= v <= 280. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1776 / 1791
页数:16
相关论文
共 50 条
  • [1] Pair covering and other designs with block size 6
    Abel, R. Julian R.
    Bluskov, Iliya
    Greig, Malcolm
    de Heer, Jan
    JOURNAL OF COMBINATORIAL DESIGNS, 2007, 15 (06) : 511 - 533
  • [2] On covering designs with block size 5 and index 5
    1600, Kluwer Academic Publishers, Dordrecht, Netherlands (05):
  • [3] ON COVERING DESIGNS WITH BLOCK SIZE-5 AND INDEX-4
    ASSAF, AM
    SHALABY, N
    ARS COMBINATORIA, 1992, 33 : 227 - 237
  • [4] New Results on GDDs, Covering, Packing and Directable Designs with Block Size 5
    Abel, R. Julian R.
    Assaf, Ahmed M.
    Bluskov, Iliya
    Greig, Malcolm
    Shalaby, Nabil
    JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (05) : 337 - 368
  • [5] Group divisible covering designs with block size four
    Wei, Hengjia
    Ge, Gennian
    Colbourn, Charles J.
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (03) : 101 - 118
  • [6] Directed packing and covering designs with block size four
    Assaf, AM
    Shalaby, N
    Yin, JX
    DISCRETE MATHEMATICS, 2001, 238 (1-3) : 3 - 17
  • [7] 2 MORE COVERING DESIGNS WITH BLOCK SIZE-5 AND INDEX-4
    ASSAF, AM
    UTILITAS MATHEMATICA, 1991, 39 : 210 - 214
  • [8] ON SMALL PACKING AND COVERING DESIGNS WITH BLOCK SIZE-4
    HARTMAN, A
    DISCRETE MATHEMATICS, 1986, 59 (03) : 275 - 281
  • [9] Group Divisible Covering Designs with Block Size 4: A Type of Covering Array with Row Limit
    Francetic, Nevena
    Danziger, Peter
    Mendelsohn, Eric
    JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (08) : 311 - 341
  • [10] ON INCOMPLETE TRANSVERSAL DESIGNS WITH BLOCK SIZE 5
    DU, B
    UTILITAS MATHEMATICA, 1991, 40 : 272 - 282