摘要
A near generalized balanced tournament design, or an NGBTD(k,m) in short, is a (km+1,k,k-1)-BIBD defined on a (km+1)-set V . Its blocks can be arranged into an m×(km+1) array in such a way that (1) the blocks in every column of the array form a partial parallel class partitioning V\{x} for some point x, and (2) every element of V is contained in precise k cells of each row. In this paper, we completely solve the existence of NGBTD(4,m) and almost completely solve the existence of NGBTD(5,m) with four exceptions.
A near generalized balanced tournament design, or an NGBTD(k,m) in short, is a (km + 1, k, k ? 1)-BIBD defined on a (km +1)-set V. Its blocks can be arranged into an m × (km + 1) array in such a way that (1) the blocks in every column of the array form a partial parallel class partitioning V[x] for some point x, and (2) every element of V is contained in precise k cells of each row. In this paper, we completely solve the existence of NGBTD(4,m) and almost completely solve the existence of NGBTD(5,m) with four exceptions.
基金
supported by National Natural Science Foundation of China (Grant Nos.10771051,10831002)
