On the existence and application of incomplete nearly Kirkman triple systems with a hole of size 6 or 12

Discrete Mathematics

Volumn 261, Issue 1-3, 2003, Pages 209-233

  Deng, Dameng ^a   Rees, Rolf ^b   Shen, Hao ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

Group divisible designs; Resolvability; Subsystems

Indexed keywords

EID: 84867951098     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00469-7     Document Type: Article

References (17)

1. A.M. Assaf, A. Hartman, Resolvable group divisible designs with block size 3, Discrete Math. 77 (1989) 5-20.
2. R.D. Baker, R.M. Wilson, Nearly Kirkman triple systems, Utilitas Math. 11 (1977) 289-296.
3. A.E. Brouwer, Two new nearly Kirkman triple systems, Utilitas Math. 13 (1978) 311-314.
4. C.J. Colbourn, J.H. Dinitz (Eds.), Handbook of Combinatorial Designs, CRC Press, Boca Raton, FL, 1996.
5. G. Ge, R. Rees, On group-divisible designs with block size four and group-type gum1, Designs, Codes and Cryptography, to appear.
6. A. Kotzig, A. Rosa, Nearly Kirkman systems, Proceedings of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Computing, 1974, pp. 607-614.
7. E. Mendelsohn, H. Shen, A construction of resolvable group divisible designs with block size 3, Ars Combin. 24 (1987) 39-43.
8. N.C.K. Phillips, W.D. Wallis, R. Rees, Kirkman packing and covering designs, J. Comb. Math. Comb. Comput. 28 (1998) 299-325.
9. D.K. Ray-Chaudhuri, R.M. Wilson, Solution of Kirkman's schoolgirl problem, Amer. Math. Soc. Symp. on Pure Math. 19 (1971) 187-203.
10. R. Rees, The existence of Restricted Resolvable Designs I: (1; 2)-factorizations of K2n, Discrete Math. 81 (1990) 49-80.
11. R. Rees, Two new direct product-type constructions for resolvable group divisible designs, J. Combin. Designs. 1 (1993) 15-26.
12. R. Rees, D.R. Stinson, On resolvable group-divisible designs with block size three, Ars Combin. 23 (1987) 107-120.
13. R. Rees, D.R. Stinson, On the existence of Kirkman triple systems containing Kirkman subsystems, Ars Combin. 26 (1988) 3-16.
14. R. Rees, D.R. Stinson, Kirkman triple systems with maximum subsystems, Ars Combin. 25 (1988) 125-132.
15. H. Shen, On the existence of nearly Kirkman systems, Ann. Discrete Math. 52 (1992) 511-518.
16. D.R. Stinson, Frames for Kirkman triple systems, Discrete Math. 65 (1987) 289-300.
17. S. Tang, H. Shen, Embedding of nearly Kirkman triple systems, J. Statist. Plann. Inference 94 (2001) 327-333.