Existence of (v,{5,w*},1) -PBDs

Discrete Mathematics

Volumn 279, Issue 1-3, 2004, Pages 61-105

  Bennett, Frank E ^a   Chang, Yanxun ^b   Ge, Gennian ^c   Greig, Malcolm ^d  

^a MOUNT SAINT VINCENT UNIVERSITY   (Canada)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d Greig Consulting   (Canada)

Author keywords

Covering designs; Pairwise balanced design; PBD; RBIBDs

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; THEOREM PROVING;

COVERING DESIGNS; PAIRWISE BALANCED DESIGN; PBD; RBIBD;

SET THEORY;

EID: 1342265866     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(03)00262-0     Document Type: Article

References (52)

1. Abel R.J.R. Some new BIBDs with block size 7. J. Combin. Des. 8:2000;146-150.
2. Abel R.J.R., Bennett F.E. Perfect Mendelsohn designs with block size 7. Discrete Math. 190:1998;1-14.
3. Abel R.J.R., Bennett F.E., Ge G. The existence of four HMOLS with equal sized holes. Des. Codes Cryptogr. 26:2002;7-31.
4. Abel R.J.R., Bennett F.E., 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., Dinitz J.H. Mutually orthogonal latin squares. Colbourn C.J., Dinitz J.H. The CRC Handbook of Combinatorial Designs. 1996;111-142 CRC Press, Boca Raton, FL.
6. Abel R.J.R., Colbourn C.J., Dinitz J.H. Incomplete MOLS. Colbourn C.J., Dinitz J.H. The CRC Handbook of Combinatorial Designs. 1996;111-142 CRC Press, Boca Raton, FL. (New results are reported at http://www.emba.uvm.edu/̃dinitz/hcd.html).
7. Abel R.J.R., Ge G., Greig M., Zhu L. Resolvable balanced incomplete block designs with block size 5. J. Statist. Plann. Inference. 95:2001;49-65.
8. Abel R.J.R., Greig M. Some new RBIBDs with block size 5 and PBDs with block sizes. =1 mod 5 Australasian J. Combin. 15:1997;177-202.
9. *},1) PBDs J. Combin. Math. Combin. Comput. 32:2000;97-102.
10. Assaf A.M. An application of modified group divisible designs. J. Combin. Theory Ser. A. 68:1994;152-168.
11. Assaf A.M., Mills W.H., Mullin R.C. On tricovers of pairs by quintuples: v≡ 1 (mod 4) Ars Combin. 33:1992;179-191.
12. Bennett F.E., Colbourn C.J., Mullin R.C. Quintessential pairwise balanced designs. J. Statist. Plann. Inference. 72:1998;15-66.
13. Bennett F.E., Gronau H-D.O.F., Ling A.C.H., Mullin R.C. PBD-closure. Colbourn C.J., Dinitz J.H. The CRC Handbook of Combinatorial Designs. 1996;203-213 CRC Press, Boca Raton, FL.
14. *}) -PBDs J. Combin. Des. 3:1995;455-468.
15. Beth T., Jungnickel D., Lenz H. Design Theory. 2nd Edition: 1999;Cambridge University Press, Cambridge, UK.
16. Bierbrauer J. The maximal size of a 3-arc in. PG(2,8) J. Combin. Math. Combin. Comput. 45:2003;145-161.
17. I. Bluskov, personal communication. (The (29,5,2) covering design is also currently posted at http://www.ccrwest.org/cover.html i.e., on Don Gordon's "La Jolla Covering Repository".).
18. n J. Combin. Theory Ser. A. 26:1979;278-297.
19. Brouwer A.E. Four MOLS of order 10 with a hole of order 2. J. Statist. Plann. Inference. 10:1984;203-205.
20. A. Brouwer, H. Lenz, Unterraume von Blockplanen, in: Geometrie - Symp. Siegen 1977, Birkhauser Verlag, Basel, 1979, pp. 383-389.
21. Brouwer A., Lenz H. Subspaces of linear spaces of line size four. European J. Combin. 2:1981;323-330.
22. Cai T. Existence of Kirkman systems KS. (2,4,v) containing Kirkman subsystems Wallis W.D., Shen H., Wei W., Zhu L. Combinatorial Designs and Applications. 1990;3-14 Marcel Dekker, New York.
23. Doyen J., Wilson R.M. Embeddings of Steiner triple systems. Discrete Math. 5:1973;229-239.
24. Fort M.K. Jr., Hedlund G.A. Minimal coverings of pairs by triples. Pacific J. Math. 8:1958;709-719.
25. Furino S., Miao Y., Yin J. Frames and Resolvable Designs: Uses, Constructions and Existence. 1996;CRC Press, Boca Raton, FL.
26. Gardner B. Results on coverings of pairs by with special reference to coverings by quintuples. Congr. Numer. 5:1971;169-178.
27. Ge G. Uniform frames with block size four and index one or three. J. Combin. Des. 9:2000;28-39.
28. Ge G. Resolvable group divisible designs with block size four. Discrete Math. 243:2002;109-119.
29. Ge G., Lam C.W.H. Resolvable group divisible designs with block size four and group size six. Discrete Math. 268:2003;139-151.
30. G. Ge, C.W.H. Lam, A.C.H. Ling, H. Shen, Resolvable maximum packings with quadruples, Des. Codes Cryptogr., to appear.
31. G. Ge, A.C.H. Ling, A survey on resolvable group divisible designs with block size four, Discrete Math.
32. Greig M. Designs from projective planes, and PBD bases. J. Combin. Des. 7:1999;341-374.
33. Greig M. Some pairwise balanced designs. Electron. J. Combin. 7:2000;R13.
34. *},v) for k=9,13 Ars Combin. 36:1993;7-26.
35. Hanani H. Balanced incomplete block designs and related designs. Discrete Math. 11:1975;255-369.
36. Hanani H., Ray-Chauduri D.K., Wilson R.M. On resolvable designs. Discrete Math. 3:1972;343-357.
37. Huang C., Mendelsohn E., Rosa A. On partially resolvable. t -partitions Ann. Discrete Math. 12:1982;169-183.
38. Lamken E.R., Mills W.H., Wilson R.M. Four pairwise balanced designs. Des. Codes Cryptogr. 1:1991;63-68.
39. *}) -PBDs Bull. Inst. Combin. Appl. 26:1999;39-45.
40. C.H.A. Ling, Pairwise balanced designs and related codes, Ph.D. Thesis, University of Waterloo, Ont., 1997.
41. Mills W.H., Mullin R.C. Coverings and packings. Dinitz J.H., Stinson D.R. Contemporary Design Theory: A Collection of Surveys. 1992;371-399 Wiley, New York.
42. Mullin R.C. On the determination of the covering numbers. C(2,5,v) J. Combin. Math. Combin. Comput. 4:1988;123-132.
43. Mullin R.C., Schellenberg P.J., Vanstone S.A., Wallis W.D. On the existence of frames. Discrete Math. 37:1981;79-104.
44. Rees R.S. Group-divisible designs with block size. k having k+1 groups, for k=4,5 J. Combin. Des. 8:2000;363-386.
45. Rees R.S., Stinson D.R. On the existence of incomplete block designs of block size four having one hole. Utilitas Math. 35:1989;119-152.
46. Schönheim J. On coverings. Pacific J. Math. 14:1964;1405-1411.
47. Shen H., Shen J. Existence of resolvable group divisible designs with block size four I. Discrete Math. 254:2002;513-525.
48. Stinson D.R. A new proof of the Doyen-Wilson theorem. J. Austral. Math. Soc. Ser. A. 47:1989;32-42.
49. Wei R., Zhu L. Embeddings of Steiner systems. S(2,4,v) Ann. Discrete Math. 34:1987;465-470.
50. Wei R., Zhu L. Embeddings of. S(2,4,v) European J. Combin. 10:1989;201-206.
51. Wilson R.M. Constructions and uses of pairwise balanced designs. Math. Centre Tracts. 55:1974;18-41.
52. Yin J., Ling A.C.H., Colbourn C.J., Abel R.J.R. The existence of uniform. 5 -GDDs J. Combin. Des. 5:1997;275-299.