首页    期刊浏览 2024年10月03日 星期四
登录注册

文章基本信息

  • 标题:Construction of (k2, b, r, k, 1) Resolvable Balanced Incomplete Block Designs (RBIBD) using Nim Addition Tables of Order 2n, 2 ≤ n ≤ 5
  • 本地全文:下载
  • 作者:Oluwaseun A. Otekunrin ; Kehinde O. Alawode
  • 期刊名称:Annals. Computer Science Series
  • 印刷版ISSN:1583-7165
  • 电子版ISSN:2065-7471
  • 出版年度:2017
  • 卷号:15
  • 期号:1
  • 页码:134-138
  • 出版社:Mirton Publishing House, Timisoara
  • 摘要:

    Resolvable Balanced Incomplete Block Designs (RBIBDs) are important combinatorial designs that have useful applications in various fields of human endeavour. In this paper, Nim addition tables, from the game of Nim, of order 2n, 2≤n≤5 were used as the basis for the construction of some (k2, b, r, k, 1) RBIBDs. Nim addition tables of order 2n, 2≤n≤5 were constructed. These tables were special Latin squares that obeyed the Finite Groups theory and closed n-nim-regularity conditions for closed n-nim-regular games. The Bose’s generalized method of constructing Mutually Orthogonal Latin Squares (MOLS) was used to obtain 2n-1 MOLS for each n. The MOLS were super-imposed on one another and successive diagonalization algorithm was used to obtain the RBIBDs from the super-imposed MOLS. The RBIBDs constructed were (16, 20, 5, 4, 1), (64, 72, 9, 8, 1), (256, 272, 17, 16, 1) and (1024, 1056, 33, 32, 1) RBIBDs. These RBIBDs are all in existence and a link was thus established between the game of Nim and RBIBDs.

  • 关键词:Mutually Orthogonal Latin Squares; Successive diagonalization algorithm; Impartial Combinatorial games; closed n-nim-regular matrix; Finite groups.
国家哲学社会科学文献中心版权所有