Generalized balanced tournament designs
HTML articles powered by AMS MathViewer
- by E. R. Lamken PDF
- Trans. Amer. Math. Soc. 318 (1990), 473-490 Request permission
Abstract:
A generalized balanced tournament design, $GBTD(n,k)$, defined on a $kn$-set $V$, is an arrangement of the blocks of a $(kn,k,k - 1)$-$BIBD$ defined on $V$ into an $n \times (kn - 1)$ array such that (1) every element of $V$ is contained in precisely one cell of each column, and (2) every element of $V$ is contained in at most $k$ cells of each row. In this paper, we introduce $GBTD(n,k)s$ and describe connections between these designs and several other types of combinatorial designs. We also show how to use $GBTDs$ to construct resolvable, near resolvable, doubly resolvable and doubly near resolvable $BIBDs$.References
- Ronald D. Baker, Resolvable BIBD and SOLS, Discrete Math. 44 (1983), no.Β 1, 13β29. MR 687892, DOI 10.1016/0012-365X(83)90003-1
- De Meng Chen and Lie Zhu, Existence of resolvable balanced incomplete block designs with $k=5$ and $\lambda =1$, Ars Combin. 24 (1987), 185β192. MR 917975
- D. J. Curran and S. A. Vanstone, Doubly resolvable designs from generalized Bhaskar Rao designs, Proceedings of the Oberwolfach Meeting βKombinatorikβ (1986), 1989, pp.Β 49β63. MR 974812, DOI 10.1016/0012-365X(88)90132-X
- J. H. Dinitz and D. R. Stinson, The construction and uses of frames, Ars Combin. 10 (1980), 31β53. MR 598897
- R. Fuji-Hara and S. A. Vanstone, On the spectrum of doubly resolvable Kirkman systems, Congr. Numer. 28 (1980), 399β407. MR 608442
- Haim Hanani, On resolvable balanced incomplete block designs, J. Combinatorial Theory Ser. A 17 (1974), 275β289. MR 354405, DOI 10.1016/0097-3165(74)90093-4
- Haim Hanani, D. K. Ray-Chaudhuri, and Richard M. Wilson, On resolvable designs, Discrete Math. 3 (1972), 343β357. MR 309752, DOI 10.1016/0012-365X(72)90091-X
- E. R. Lamken, A note on partitioned balanced tournament designs, Ars Combin. 24 (1987), 5β16. MR 917953
- E. R. Lamken, On classes of doubly resolvable $(v,3,2)$-BIBDs from balanced tournament designs, Ars Combin. 24 (1987), 85β91. MR 917963 β, Constructions for generalized balanced tournament designs, (submitted). β, Existence results for generalized balanced tournament designs with block size $3$, in preparation. β, The existence of doubly resolvable $(v,3,2)$-$BIBDs$, in preparation. β, $3$-complementary frames and doubly near resolvable $(v,3,2)$-$BIBDs$, Discrete Math. (to appear). β, Coverings, orthogonally resolvable designs and related combinatorial configurations, Ph.D Thesis, University of Michigan, 1983.
- E. R. Lamken and S. A. Vanstone, The existence of factored balanced tournament designs, Ars Combin. 19 (1985), 157β159. MR 810271
- E. R. Lamken and S. A. Vanstone, Partitioned balanced tournament designs of side $4n+1$, Ars Combin. 20 (1985), 29β44. MR 824846 β, The existence of partitioned balanced tournament designs of side $4n + 3$, Ann. Discrete Math. 34 (1987), 319-338.
- E. R. Lamken and S. A. Vanstone, The existence of partitioned balanced tournament designs of side $4n+3$, Combinatorial design theory, North-Holland Math. Stud., vol. 149, North-Holland, Amsterdam, 1987, pp.Β 319β338. MR 920657, DOI 10.1016/S0304-0208(08)72899-8 β, Balanced tournament designs and resolvable $(v,3,2)$-$BIBDs$, Discrete Math. (to appear).
- E. R. Lamken and S. A. Vanstone, Balanced tournament designs and related topics, Discrete Math. 77 (1989), no.Β 1-3, 159β176. Combinatorial designsβa tribute to Haim Hanani. MR 1022458, DOI 10.1016/0012-365X(89)90358-0
- E. R. Lamken and S. A. Vanstone, Orthogonal resolutions in odd balanced tournament designs, Graphs Combin. 4 (1988), no.Β 3, 241β255. MR 949293, DOI 10.1007/BF01864165
- E. R. Lamken and S. A. Vanstone, Balanced tournament designs with almost orthogonal resolutions, J. Austral. Math. Soc. Ser. A 49 (1990), no.Β 2, 175β195. MR 1061040
- E. R. Lamken and S. A. Vanstone, The existence of a class of Kirkman squares of index $2$, J. Austral. Math. Soc. Ser. A 44 (1988), no.Β 1, 33β41. MR 914401 β, Existence results for doubly near resolvable $(v,3,2)$-$BIBDs$, (submitted). β, The existence of $K{S_2}(v;\mu ,\lambda )$: main constructions, Utilitas Math. 27 (1987), 111-130.
- E. R. Lamken and S. A. Vanstone, The existence of $\textrm {KS}_2(v;\mu ,\lambda )$: the main constructions, Utilitas Math. 27 (1985), 111β130. MR 804374
- R. C. Mullin and W. D. Wallis, The existence of Room squares, Aequationes Math. 13 (1975), no.Β 1-2, 1β7. MR 398864, DOI 10.1007/BF01834113
- D. K. Ray-Chaudhuri and Richard M. Wilson, Solution of Kirkmanβs schoolgirl problem, Combinatorics (Proc. Sympos. Pure Math., Vol. XIX, Univ. California, Los Angeles, Calif., 1968) Amer. Math. Soc., Providence, R.I., 1971, pp.Β 187β203. MR 0314644
- Rolf Rees and D. R. Stinson, On resolvable group-divisible designs with block size $3$, Ars Combin. 23 (1987), 107β120. MR 886946
- S. A. Vanstone and A. Rosa, Starter-adder techniques for Kirkman squares and Kirkman cubes of small sides, Ars Combin. 14 (1982), 199β212. MR 683988
- Barbara Rokowska, Resolvable systems of $8$-tuples, J. Statist. Plann. Inference 9 (1984), no.Β 1, 131β141. MR 735017, DOI 10.1016/0378-3758(84)90050-8
- P. J. Schellenberg, G. H. J. Van Rees, and S. A. Vanstone, The existence of balanced tournament designs, Ars Combin. 3 (1977), 303β317. MR 505803
- Paul Smith, A doubly divisible nearly Kirkman system, Discrete Math. 18 (1977), no.Β 1, 93β96. MR 465897, DOI 10.1016/0012-365X(77)90011-5
- D. R. Stinson, Room squares with maximum empty subarrays, Ars Combin. 20 (1985), 159β166. MR 824857
- D. R. Stinson, Frames for Kirkman triple systems, Discrete Math. 65 (1987), no.Β 3, 289β300. MR 897653, DOI 10.1016/0012-365X(87)90060-4
- D. R. Stinson, The equivalence of certain incomplete transversal designs and frames, Ars Combin. 22 (1986), 81β87. MR 867736 β, Some classes of frames and the spectrum of skew room squares and Howell designs, Ph.D. Thesis, University of Waterloo, 1981.
- S. A. Vanstone, Doubly resolvable designs, Discrete Math. 29 (1980), no.Β 1, 77β86. MR 553651, DOI 10.1016/0012-365X(90)90288-S
- S. A. Vanstone, On mutually orthogonal resolutions and near-resolutions, Algebraic and geometric combinatorics, North-Holland Math. Stud., vol. 65, North-Holland, Amsterdam, 1982, pp.Β 357β369. MR 772609, DOI 10.1016/S0304-0208(08)73279-1
Additional Information
- © Copyright 1990 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 318 (1990), 473-490
- MSC: Primary 05B15
- DOI: https://doi.org/10.1090/S0002-9947-1990-0978380-6
- MathSciNet review: 978380