Resolvable balanced incomplete block designs with subdesigns of block size 4

Discrete Mathematics

Volumn 308, Issue 13, 2008, Pages 2674-2703

  Ge, Gennian ^a   Greig, Malcolm ^b   Ling, Alan C H ^c   Rees, Rolf S ^d  

^a ZHEJIANG UNIVERSITY   (China)

^b Greig Consulting   (Canada)

^c University of Vermont ^*  (United States)

^d MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

Embedding RBIBDs; Pairwise balanced design; PBD

Indexed keywords

COMPUTATIONAL METHODS; NUMERICAL METHODS; PROBLEM SOLVING; SPECTRUM ANALYSIS;

BLOCK DESIGNS; EMBEDDING RBIBDS; NECESSARY CONDITIONS; PAIRWISE BALANCED DESIGNS;

FINITE ELEMENT METHOD;

EID: 41749113343     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.06.033     Document Type: Article

References (39)

1. R.J.R. Abel, personal communication.
2. Abel R.J.R., Assaf A., Bennett F.E., Bluskov I., and Greig M. Pair covering designs with block size 5. Discrete Math. 307 (2007) 1776-1791
3. Abel R.J.R., and Bennett F.E. Perfect Mendelsohn designs with block size 7. Discrete Math. 190 (1998) 1-14
4. Abel R.J.R., Bennett F.E., and Zhang H. Perfect Mendelsohn designs with block size 6. J. Statist. Plann. Inference 86 (2000) 1-12
5. Abel R.J.R., Brouwer A.E., Colbourn C.J., and Dinitz J.H. Mutually orthogonal Latin squares. In: Colbourn C.J., and Dinitz J.H. (Eds). The CRC Handbook of Combinatorial Designs (1996), CRC Press, Boca Raton, FL pp.111-142
6. R.J.R. Abel, C.J. Colbourn, J.H. Dinitz, Incomplete MOLS, in: C.J. Colbourn, J.H. Dinitz (Eds.), The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton, FL, 1996, pp. 111-142 (New results are reported at http://www.emba.uvm.edu/~dinitz/hcd.html.
7. * }, 1)-PBDs, preprint.
8. Abel R.J.R., Ge G., Greig M., and Zhu L. Resolvable balanced incomplete block designs with block size 5. J. Statist. Plann. Inference 95 (2001) 49-65
9. Abel R.J.R., and Greig M. Some new RBIBDs with block size 5 and PBDs with block sizes = 1 mod 5. Australasian J. Combin. 15 (1997) 177-202
10. * }, 1)-PBDs. J. Combin. Math. Combin. Comput. 32 (2000) 97-102
11. Assaf A.M. An application of modified group divisible designs. J. Combin. Theory Ser. A 68 (1994) 152-168
12. * }, 1) PBDs. Discrete Math. 279 (2004) 61-105
13. * }, 1)-PBDs. J. Combin. Design 3 (1995) 455-468
14. Beth T., Jungnickel D., and Lenz H. Design Theory. second ed. (1999), Cambridge University Press, Cambridge, UK
15. Cai T. Existence of Kirkman systems KS(2, 4, v) containing Kirkman subsystems. In: Wallis W.D., Shen H., Wei W., and Zhu L. (Eds). Combinatorial Designs and Applications (1990), Marcel Dekker, New York 3-14
16. Drake D.A. Maximal sets of latin squares and partial transversals. J. Statist. Plann. Inference 1 (1977) 143-149
17. Drake D.A., and Larson J.A. Pairwise balanced designs whose lines sizes do not divide six. J. Combin. Theory Ser. A 34 (1983) 266-300
18. Furino S., Miao Y., and Yin J. Frames and Resolvable Designs: Uses, Constructions and Existence (1996), CRC Press, Boca Raton, FL
19. Ge G. Resolvable group divisible designs with block size four. Discrete Math. 243 (2002) 109-119
20. Ge G., and Lam C.W.H. Resolvable group divisible designs with block size four and group size six. Discrete Math. 268 (2003) 139-151
21. Ge G., Lam C.W.H., and Ling A.C.H. Some new uniform frames with block size four and index one or three. J. Combin. Design 12 (2004) 112-122
22. Ge G., Lam C.W.H., Ling A.C.H., and Shen H. Resolvable maximum packings with quadruples. Design Codes Cryptogr. 35 (2005) 287-302
23. Ge G., and Ling A.C.H. A survey on resolvable group divisible designs with block size four. Discrete Math. 279 (2004) 225-245
24. Ge G., and Ling A.C.H. Some more 5-GDDs and optimal (v, 5, 1) packings. J. Combin. Design 12 (2004) 132-141
25. Ge G., and Ling A.C.H. Asymptotic results on the existence of 4-RGDDs and uniform 5-GDDs. J. Combin. Design 13 (2005) 222-237
26. Greig M. Finite linear spaces I. Congr. Numer. 139 (1999) 167-200
27. Greig M. Finite linear spaces II. Design Codes Cryptogr. 27 (2002) 25-47
28. * }, v) for 9. 13, Ars Combin. 36 (1993) 7-26
29. Hanani H. Balanced incomplete block designs and related designs. Discrete Math. 11 (1975) 255-369
30. Hanani H., Ray-Chauduri D.K., and Wilson R.M. On resolvable designs. Discrete Math. 3 (1972) 343-357
31. Lick D., Liu J., and On PBDs. Bull. Inst. Combin. Appl. 26 (1999) 39-45
32. C.H.A. Ling, Pairwise balanced designs and related codes, Ph.D. Thesis, University of Waterloo, Ont., 1997.
33. Rees R.S. Group-divisible designs with block size k having k + 1 groups for k = 4, 5. J. Combin. Design 8 (2000) 363-386
34. Rees R.S., and Stinson D.R. On the existence of incomplete block designs of block size four having one hole. Utilitas Math. 35 (1989) 119-152
35. Rees R., and Stinson D.R. Frames with block size four. Canad. J. Math. 44 (1992) 1030-1049
36. Shen H., and Shen J. Existence of resolvable group divisible designs with block size four I. Discrete Math. 254 (2002) 513-525
37. Stinson D.R. A new proof of the Doyen-Wilson theorem. J. Austral. Math. Soc. Ser. A 47 (1989) 32-42
38. J. Wang, H. Shen, Embeddings of near resolvable designs with block size four, preprint.
39. Yin J., Ling A.C.H., Colbourn C.J., and Abel R.J.R. The existence of uniform 5-GDDs. J. Combin. Design 5 (1997) 275-299