Let V be a set of n elements. A tournament design, TD(n, c), is a c-row array of the ("2) pairs of elements from V such that every element appears at most once is each column. A court balanced tournament design, CBTD(n,c), has the added property that every element appears the same number of times in
On near generalized balanced tournament designs
โ Scribed by E.R. Lamken
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 941 KB
- Volume
- 97
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
Lamken, E.R., On near generalized balanced tournament designs, Discrete Mathematics 97 (1991) 279-294. A near generalized balanced tournament design, NGBTD(n, k), defined on a (kn + l)-set V, is an arrangement of the blocks of a (kn + 1, k, k -I)-BIBD defined on V into an n x (kn + 1) array so that (1) every element of V occurs precisely k times in each row, (2) every column of the array contains kn distinct elements of V, and (3) the columns form a near resolution of the (kn + 1, k, kl)-BIBD.
It is easy to construct NGBTD(n, 2) for n a positive integer. In this paper, we investigate the existence of NGBTD(n, k)s for k 2 3. We describe direct and recursive constructions for NGBTD(n, k)s. One of our main results is to show that there exists a NGBTD(n, 3) for n a positive integer except possibly for n E (3, 38, 39, 118).
๐ SIMILAR VOLUMES
The definition of balanced generalized handcuffed designs (BHD) is of course more specific than that of the generalized handcuffed designs that we introduced in 1987. In the first part of this paper, we present a particular property of a BHD, which is not necessarily that of a generalized handcuffed
In this paper, we present new constructions for resolvable and near resolvable (v, 3, 2)-BIBDs. These constructions use balanced tournament designs and odd balanced tournament designs. We then use balanced tournament designs with almost orthogonal resolutions and odd balanced tournament designs with
The concept of generalized partially balanced incomplete block (PBIB) design is introduced. Generalized PBIB designs are shown to be useful for the construction of equireplicate balanced block designs, pairwise balanced designs and BIB designs.