Existence of Incomplete Transversal Designs with Block Size Five and Any Index λ

Designs, Codes, and Cryptography

Volumn 10, Issue 3, 1997, Pages 275-307

  Abel, R J R ^a   Colbourn, Charles J ^b   Yin, Jianxing ^c   Zhang, Hantao ^d  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF WATERLOO   (Canada)

^c SOOCHOW UNIVERSITY   (China)

^d University of Iowa   (United States)

Author keywords

Group divisible design; Latin square; Orthgonal array; Pairwise balanced design; Transversal design

Indexed keywords

EID: 0013524544     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008232418845     Document Type: Article

References (37)

1. R. J. R. Abel, Four mutually orthogonal latin squares of order 28 and 52, J. Combin. Theory (A), Vol. 58 (1991) pp. 306-309.
2. R. J. R. Abel, On the existence of balanced incomplete block designs and transversal designs, Ph.D. thesis, University of New South Wales (1995).
3. R. J. R. Abel, C. J. Colbourn and J. H. Dinitz, Incomplete MOLS: CRC Handbook of Combinatorial Designs (C. J. Colbourn and J. H. Dinitz, eds.), CRC Press, Boca Raton, FL (1996) pp. 142-172.
4. R. J. R. Abel and D. T. Todorov, Four MOLS of order 20, 30, 38 and 44, J. Combin. Theory (A), Vol. 64 (1993) pp. 144-148.
5. T. Beth, D. Jungnickel and H. Lenz, Design Theory, Cambridge University Press, Cambridge (1986).
6. R. C. Bose, S. S. Shrikhande and E. T. Parker, Further results on the construction of mutually orthogonal latin squares and the falsity of Euler's conjecture, Canad. J. Math., Vol. 12 (1960) pp. 189-203.
7. A. E. Brouwer, Four MOLS of order 10 with a hole of order 2, J. Statist. Planning and Inference, Vol. 10 (1984) pp. 203-205.
8. A. E. Brouwer, The number of mutually orthogonal latin squares - A table up to order 10000, Math. Cent. Report ZW 123/79.
9. A. E. Brouwer and G. H. J. van Rees, More mutually orthogonal latin squares, Discrete Math., Vol. 39 (1982) pp. 263-281.
10. C. J. Colbourn, Four MOLS of order 26, J. Comb. Math. Comb. Comput., Vol. 17 (1995) pp. 147-148.
11. C. J. Colbourn, Some direct constructions for incomplete transversal designs, J. Statist. Planning and Inference, to appear.
12. C. J. Colbourn, Construction techniques for mutually orthogonal latin squares: Combinatorics Advances (C. J. Colbourn and E. S. Mahmoodian, eds.) Kluwer Academic Press (1995) pp. 27-48.
13. C. J. Colbourn, J. H. Dinitz and M. Wojtas, Thwarts in transversal designs, Des. Codes Crypt., Vol. 5 (1995) pp. 189-197.
14. D. A. Drake and H. Lenz, Orthogonal latin squares with orthogonal subsquares, Archiv. der Math., Vol. 34 (1980) pp. 565-576.
15. B. Du, On the existence of incomplete transversal designs with block size five, Discrete Math., Vol. 135 (1994) pp. 81-92.
16. R. Fuji-Hara and S. A. Vanstone, On the spectrum of doubly resolvable Kirkman systems, Congressus Numerantium, Vol. 28 (1980) pp. 399-407.
17. S. Furino, Y. Miao and J. Yin, Frames and Resolvable Designs, CRC Press, Boca Raton, FL, to appear.
18. A. H. Hamel, W. H. Mills, R. C. Mullin, R. Rees, D. R. Stinson and J. Yin, The spectrum of PBD({5, k*}, υ) for k = 9, 13, Ars Combinatoria, Vol. 36 (1993) pp. 7-26.
19. H. Hanani, Balanced incomplete block designs and related designs, Discrete Math., Vol. 11 (1975) pp. 255-369.
20. K. Heinrich, Near-orthogonal latin squares, Utilitas Math., Vol. 12 (1977) pp. 145-155.
21. K. Heinrich and L. Zhu, Existence of orthogonal latin squares with aligned subsquares, Discrete Math., Vol. 59 (1986) pp. 241-248.
22. J. D. Horton, Sub-latin squares and incomplete orthogonal arrays, J. Combinatorial Theory (A), Vol. 16 (1974) pp. 23-33.
23. n, Discrete Math., Vol. 89 (1991) pp. 231-251.
24. R. C. Mullin, private communication, 1994.
25. R. C. Mullin, A generalization of the singular direct product with applications to skew Room squares, J. Combinatorial Theory (A), Vol. 29 (1980) pp. 306-318.
26. R. C. Mullin and D. R. Stinson, Pairwise balanced designs with block sizes 6t + 1, Graphs Combin., Vol. 3 (1987) pp. 365-377.
27. R. C. Mullin, P. J. Schellenberg, D. R. Stinson and S. A. Vanstone, Some results on the existence of squares, Ann. Discrete Math., Vol. 6 (1980) pp. 257-274.
28. T. G. Ostrom and F. A. Sherk, Finite projective planes with affine subplanes, Canad. Math. Bull, Vol. 7 (1964) pp. 549-560.
29. E. T. Parker, Nonextendibility conditions on mutually orthogonal latin squares, Proc. Amer. Math. Soc., Vol. 13 (1962) pp. 219-221.
30. J. F. Rigby, Affine subplanes of finite projective planes, Canad. J. Math., Vol. 17 (1965) pp. 977-1009.
31. R. Roth and M. Peters, Four pairwise orthogonal latin squares of order 24, J. Combin. Theory (A), Vol. 44 pp. 152-155.
32. W. D. Wallis and L. Zhu, Orthogonal latin squares with small subsquares: Combinatorial Mathematics, 10(Adelaide, 1982), Lecture Notes in Math., Springer, Berlin, 1036 (1983) pp. 398-409.
33. R. M. Wilson, Concerning the number of mutually orthogonal latin squares, Discrete Math., Vol. 9 (1974) pp. 181-198.
34. R. M. Wilson, A few more squares: Proc. 5th S-E Conf., On Combinatorics, Graph Theory and Computing, (1974) pp. 675-680.
35. R. M. Wilson, Constructions and use of pairwise balanced designs, Math. Centre Tracts, Vol. 55 (1974) pp. 18-41.
36. J. Yin, On the packing of pairs by quintuples with index 2, Ars Combin., Vol. 31 (1991) pp. 287-301.
37. L. Zhu, Some results on orthogonal latin squares with orthogonal subsquares, Utilitas Math., Vol. 25 (1984) pp. 241-248.