Recursive constructions of balanced incomplete block designs with block size of 7, 8 or 9

Ars Combinatoria

Volumn 60, Issue , 2001, Pages 3-54

  Greig, Malcolm ^a  

^a Greig Consulting   (Canada)

Author keywords

BIBD; Group divisible design; RBIBD

Indexed keywords

EID: 0039436485     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (47)

1. R.J.R. Abel, On the existence of balanced incomplete block designs and transversal designs, Ph.D. thesis, University of New South Wales, Sydney NSW (1995).
2. R.J.R. Abel, On the existence of BIBDs with λ = 1 and 6 ≤ k ≤ 10, J. Combin. Des. 4 (1996), 27-50.
3. R.J.R. Abel, Some new BIBDs with block size 7. J. Combin. Des. 8 (2000), 146-150.
4. R.J.R. Abel, A.E. Brouwer, C.J. Colbourn and J.H. Dinitz, Mutually orthogonal latin squares (MOLS), in: The CRC Handbook of Combinatorial Designs, (C.J. Colbourn and J.H. Dinitz, eds.), CRC Press, Boca Raton FL (1996), 111-142.
5. R.J.R. Abel, C.J. Colbourn and J.H. Dinitz, Incomplete MOLS, in: The CRC Handbook of Combinatorial Designs, (C.J. Colbourn and J.H. Dinitz, eds.), CRC Press, Boca Raton FL (1996), 142-171.
6. R.J.R. Abel and S.C. Furino, Resolvable and near resolvable designs, in: The CRC Handbook of Combinatorial Designs, (C.J. Colbourn and J.H. Dinitz, eds.), CRC Press, Boca Raton FL (1996), 87-94.
7. R.J.R. Abel and M. Greig, BIBDs with small block size, in: The CRC Handbook of Combinatorial Designs, (C.J. Colbourn and J.H. Dinitz, eds.), CRC Press, Boca Raton FL (1996), 41-47.
8. R.J.R. Abel and M. Greig, Balanced incomplete block designs with block size 7, Des. Codes Cryptogr. 13 (1998), 5-30.
9. R.J.R. Abel, M. Greig, Y. Miao and L. Zhu, Resolvable BIBDs with Block Size 7 and Index 6, preprint (1999).
10. R.D. Baker, An elliptic semiplane, J. Combin. Theory Ser. A 25 (1978), 193-195.
11. F.E. Bennett, Pairwise balanced designs with prime power block sizes exceeding 7, Ann. Discrete Math. 34 (1987), 43-64.
12. F.E. Bennett, H-D.O.F. Gronau, A.C.H. Ling and R.C. Mullin, PBD-closure, in: The CRC Handbook of Combinatorial Designs, (C.J. Colbourn and J.H. Dinitz, eds.), CRC Press, Boca Raton FL (1996), 203-213.
13. T. Beth, D. Jungnickel and H. Lenz, Design Theory, Cambridge University Press, Cambridge UK (1993); (there is a second (1999) edition).
14. R.C. Bose, On the application of finite projective geometry for deriving a certain series of balanced Kirkman arrangements, Calcutta Math. Soc. Golden Jubilee Commemoration Volume, Part II (1958 1959), 341-356.
15. A.E. Brouwer, The number of mutually orthogonal latin squares a table up to order 10000, Research Report ZW 123/79, Math. Centrum, Amsterdam (1979).
16. A.E. Brouwer, A series of separable designs with application to pairwise orthogonal latin squares, European J. Combin. 1 (1980), 39-41. Math. Centrum, Amsterdam (1979).
17. A.E. Brouwer, A. Schrijver and H. Hanani, Group divisible designs with block-size four, Discrete Math. 20 (1977), 1-10.
18. A.E. Brouwer and G. H. J. van Rees, More mutually orthogonal latin squares, Discrete Math. 39 (1982), 263-281.
19. M. Buratti, A powerful method of constructing difference families and optical orthogonal codes, Des. Codes Cryptogr. 5 (1995), 13-25.
20. M. Buratti and F. Zuanni, G-invariantly resolvable Steiner 2-designs which are 1-rotational over G, Bull. Belg. Math. Soc. Simon Stevin 5 (1998), 221-235.
21. C. J. Colbourn and J.H. Dinitz, Home page for The CRC Handbook of Combinatorial, Designs, URL: http://www.emba.uvm.edu/~dinitz/hcd.html
22. R.H.F. Denniston, Some maximal arcs in finite projective planes, J. Combin. Theory 6 (1969), 317-319.
23. B. Du, A few more BIBDs with k = 8 or 9, Australas. J. Combin. 10 (1994), 245-249.
24. B. Du and L. Zhu, On the existence of (v, 8, 1) BIBD, Lecture Notes in Pure and Appl. Math. 126 (1990), 33-57.
25. M. Greig, Some balanced incomplete block design constructions, Congr. Numer. 77 (1990), 121-134.
26. M. Greig, Some group divisible design constructions. J. Combin. Math. Combin. Comput. 27 (1998) 33-52,
27. M. Greig, Designs from projective planes, and PBD bases, J. Combin. Des. 7 (1999), 341-374.
28. M. Greig and R.J.R. Abel, Resolvable balanced incomplete block designs with a block size of 8, Des. Codes Cryptogr. 11 (1997), 123-140.
29. M. Hall, Jr., Combinatorial Theory, 2nd. ed., John Wiley, New York, NY (1986).
30. H. Hanani, Balanced incomplete block designs and related designs, Discrete Math. 11 (1975), 255-369.
31. H. Hanani, BIBD's with block-size seven, Discrete Math. 77 (1989), 89-96.
32. D.R. Hughes and F.C. Piper, Design Theory, Cambridge University Press, Cambridge UK (1985).
33. Z. Janko and V.D. Tonchev, New designs with block size 7, J. Combin. Theory Ser. A 83 (1998), 152-157.
34. n, Discrete Math. 89 (1991), 231-251.
35. A.C.H. Ling and C.J. Colbourn, Pairwise balanced designs with block sizes 8, 9 and 10, J. Combin. Theory Ser. A 77 (1997), 228-245.
36. A.C.H. Ling, X.J. Zhu, C.J. Colbourn and R.C. Mullin, Pairwise balanced designs with consecutive block sizes, Des. Codes Cryptogr. 10 (1997), 203-222.
37. P. Lorimer, A class of block designs having the same parameters as the design of points and lines in a protective 3-space, Lecture Notes in Math. 403 73-78.
38. W.H. Mills, Two new block designs, Utilitas Math. 7 (1975), 73-75.
39. W.H. Mills, The construction of balanced incomplete block designs with λ = 1, Proc. Seventh Manitoba Conf. on Numerical Mathematics and Computing, University of Manitoba, Winnipeg MAN (1977), 131-148.
40. R.C. Mullin, D.G. Hoffman and C.C. Lindner, A few more BIBD's with k = 6 and λ = 1, Ann. Discrete Math. 34 (1987), 379-384.
41. R.C. Mullin and H-D.O.F. Gronau, PBDs: recursive constructions, in: The CRC Handbook of Combinatorial Designs, (C.J. Colbourn and J.H. Dinitz, eds.), CRC Press, Boca Raton FL (1996), 193-203.
42. R.C. Mullin and H-D.O.F. Gronau, PBDs, frames and resolvability, in: The CRC Handbook of Combinatorial, Designs, (C. J. Colbourn and J.H. Dinitz, eds.), CRC Press, Boca Raton FL (1996), 224-226.
43. D.K. Ray-Chaudliuri and R.M. Wilson, Solution of Kirkman's school-girl problem, Proc. Sympos. Pure Math. 19 (1971), 187-203.
44. E. Seiden, A method of construction of resolvable BIBD, Sankhyā Ser. A 25 (1963), 393-394.
45. R.M. Wilson, Cyclotomy and difference families in elementary abelian groups, J. Number Theory 4 (1972), 17-47.
46. R.M. Wilson, Concerning the number of mutually orthogonal latin squares, Discrete Math. 9 (1974), 181-198.
47. M. Wojtas, Some new matrices-minus-diagonal and MOLS, Discrete Math. 76 (1989), 291-292.