Directed t-Packings and Directed t-Steiner Systems

Designs, Codes, and Cryptography

Volumn 18, Issue 1-3, 1999, Pages 187-198

  Mathon, Rudolf ^a   Van Trung, Tran ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Deletion correcting codes; Directed designs; Directed packings

Indexed keywords

EID: 0346399770     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008353723204     Document Type: Article

References (16)

1. F. E. Bennett and A. Mahmoodi, Directed Designs, The CRC Handbook of Combinatorial Designs (C. J. Colbourn and J. H. Dinitz, eds.) (1996) pp. 317-321.
2. F. E. Bennett, R. Wei, J. Yin and A. Mahmoodi, Existence of DBIBDs with block size six, Utilitas Math., Vol. 43 (1993) pp. 205-217.
3. P. A. H. Bours, Codes for Correcting Insertion and Deletion Errors, PhD Thesis, Mathematics Department, Eindhoven Unversity of Technology, 1994.
4. C. J. Colbourn and A. Rosa, Directed and Mendelsohn triple systems, Contemporary Design Theory: A Collection of Surveys (J. H. Dinitz, D. R. Stinson, eds.), John Wiley & Sons, New York (1992) pp. 97-136.
5. J. E. Dawson, Jennifer Seberry and D. B. Skillicorn, The Directed Packing Numbers DD(t, v, v), t ≥ 4, Combinatorica, Vol. 4 (1984) pp. 121-130.
6. H. Hanani, On quadruple systems, Canad. J. Math., Vol. 12 (1960) pp. 145-157.
7. V. I. Levenshtein, Perfect Deletion-Correcting Codes as Combinatorial Designs, II International Workshop Algebraic and Combinatorial Coding Theory, 16-22 September, Leningrad, USSR, (1990) pp. 137-140.
8. V. I. Levenshtein, On Perfect Codes in Deletion/Insertion Metric (in Russian), Discretnaya. Mathematika, Vol. 3, No. 1 (1991) pp. 3-20; (in English) Discrete Math. Appl., Vol. 2, No. 3 (1992) pp. 241-258.
9. V. I. Levenshtein, On Perfect Codes in Deletion/Insertion Metric (in Russian), Discretnaya. Mathematika, Vol. 3, No. 1 (1991) pp. 3-20; (in English) Discrete Math. Appl., Vol. 2, No. 3 (1992) pp. 241-258.
10. A. Mahmoodi, Combinatorial and algorithmic aspects of directed designs, PhD Thesis, University of Toronto (1996).
11. R. Mathon, Searching for spreads and packings, Geometry, Combinatorial Designs and Related Structures, Proceedings of the First Pythagorean Conference, (J. W. P. Hirschfeld, S. S. Magliveras, M. J. de Resmini, eds.), Cambridge University Press (1997) pp. 161-176.
12. th S. E. Conf. on Combin., Graph Th. and Comp., Boca Raton, Utilitas, Winnipeg (1974) pp. 573-581.
13. W. H. Mills and R. C. Mullin, Coverings and packings, Contemporary Design Theory (J. H. Dinitz and D. R. Stinson, eds.), (1992) pp. 371-399.
14. D. B. Skillicorn and R. G. Stanton, The directed packing numbers DD(t, v, v), Congr. Numer., Vol. 34 (1982) pp. 425-428.
15. V. D. Tonchev, A class of Steiner 4-wise balanced designs derived from Preparata codes, J. Comb. Designs, Vol. 4 (1996) pp. 203-204.
16. Tran van Trung, On Ordered Steiner Systems, (Abstract) Thirteenth British Combinatorial Conference, University of Surrey, Guildford, July 8-12 (1991).