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 条
  • [31] BLOCK-DESIGNS WITH BLOCK SIZE-2
    BAILEY, RA
    GOLDREI, DC
    HOLT, DF
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1984, 10 (02) : 257 - 263
  • [32] Balanced incomplete block designs with block size 8
    Abel, RJR
    Bluskov, I
    Greig, M
    JOURNAL OF COMBINATORIAL DESIGNS, 2001, 9 (04) : 233 - 268
  • [33] Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
    Xiande Zhang
    Hui Zhang
    Gennian Ge
    Designs, Codes and Cryptography, 2012, 62 : 143 - 160
  • [34] Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
    Zhang, Xiande
    Zhang, Hui
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (02) : 143 - 160
  • [35] On directed designs with block size five
    Bowler A.
    Grannell M.
    Griggs T.S.
    Quinn K.A.S.
    Journal of Geometry, 2000, 67 (1-2) : 50 - 60
  • [36] New designs with block size 7
    Janko, Z
    Tonchev, VD
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (01) : 152 - 157
  • [37] Group divisible designs with block size 4 and group sizes 2 and 5
    Abel, R. Julian R.
    Britz, Thomas
    Bunjamin, Yudhistira A.
    Combe, Diana
    JOURNAL OF COMBINATORIAL DESIGNS, 2022, 30 (06) : 367 - 383
  • [38] 3-Group Divisible Designs with 3 Groups and Block Size 5
    Tefera, Zebene Girma
    Sarvate, Dinesh G.
    Fufa, Samuel Asefa
    JOURNAL OF MATHEMATICS, 2023, 2023
  • [39] The metamorphosis of block designs with block size four into (K4/e)-designs
    Lindner, CC
    Rosa, A
    UTILITAS MATHEMATICA, 2002, 61 : 33 - 46
  • [40] Resolvable Balanced Incomplete Block Designs with Block Size 8
    Greig M.
    Abel J.
    Designs, Codes and Cryptography, 1997, 11 (2) : 123 - 140