Constructing defining sets of full designs

被引:0
作者
Gray, Ken [1 ]
Street, Anne Penfold [1 ]
机构
[1] Univ Queensland, ARC Ctr Complex Syst, Ctr Discrete Math & Comp, Brisbane, Qld 4072, Australia
关键词
balanced incomplete block designs; full designs; minimal defining sets; trades;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Defining sets of balanced incomplete block designs (BIBDs) were introduced by Ken Gray. They have been considered for potential applications, not only for their theoretical interest, and various authors have identified minimal defining sets of particular BIBDs or classes of BIBDs, usually among those with small values of lambda. In a previous paper, we proved some results on defining sets of full designs, that is, designs comprising one copy each of all the k-tuples on a given set of v elements. We now find defining sets of full designs for general v and k, with 3 <= k <= v - 3. For k = 3 and for k = 4, we show that these defining sets are minimal.
引用
收藏
页码:91 / 99
页数:9
相关论文
共 13 条
  • [1] AKBARI S, 2001, AUSTRALAS J COMBIN, V23, P5
  • [2] GRAY BD, 1997, AUSTRALAS J COMBIN, V16, P87
  • [3] Gray K., 2007, Journal of Combinatorial Mathematics and Combinatorial Computing, V60, P97
  • [4] ON THE MINIMUM NUMBER OF BLOCKS DEFINING A DESIGN
    GRAY, K
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1990, 41 (01) : 97 - 112
  • [5] GRAY K, 1990, UTILITAS MATHEMATICA, V38, P97
  • [6] Gray K., 2007, HDB COMBINATORIAL DE, P382
  • [7] GRAY K, 1990, AUSTRALASIAN J COMBI, V1, P91
  • [8] GREENHILL CS, 1995, UTILITAS MATHEMATICA, V48, P5
  • [9] GREENHILL CS, 1993, J COMBINATORIAL MATH, V14, P39
  • [10] Havas G, 2008, UTILITAS MATHEMATICA, V75, P67