一种构造广义平衡锦标赛设计的方法
组合数学
2012-08-10 v1
摘要
广义平衡锦标赛设计(简称 GBTD(k, m))是定义在 km-集 V 上的 (km, k, k-1)-BIBD。其区组可以排列成一个 m\times(km-1) 的阵列,使得:(1) V 的每个元素恰好包含在每一列的一个单元格中;(2) V 的每个元素至多包含在每一行的 k 个单元格中。在本文中,我们提出了一种新的 GBTD 构造方法,并证明了对于任意素数 p \geq 3,GBTD(p,p) 均存在。
引用
@article{arxiv.1208.1920,
title = {A method to construct generalized balanced tournament designs},
author = {Songchol Kim and Changil Rim},
journal= {arXiv preprint arXiv:1208.1920},
year = {2012}
}