Completing partial latin squares with two cyclically generated prescribed diagonals

Journal of Combinatorial Theory. Series A

Volumn 103, Issue 2, 2003, Pages 349-362

  Grüttmüller, Martin ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Completion; Cyclically generated; Partial latin square

Indexed keywords

EID: 0041317442     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-3165(03)00105-5     Document Type: Article

References (12)

1. B. Alspach, K. Heinrich, Matching designs, Australasian J. Combin. 2 (1990) 39-55.
2. L.D. Andersen, A.J.W. Hilton, Thank Evans!, Proc. London Math. Soc. 47 (1983) 507-522.
3. D.E. Daykin, R. Häggkvist, Completion of sparse partial latin squares, in: Graph Theory and Combinatorics, Proceedings of the Conference Hon. P. Erdos, Cambridge 1983, Academic Press, London, 1984, pp. 127-132.
4. J. Dénes, A.D. Keedwell, Latin Squares and Their Applications, English University Press, London, 1974.
5. J. Dénes, A.D. Keedwell (Eds.), Latin Squares: New Developments in the Theory and Applications, Annals of Discrete Mathematics, Vol. 46, North-Holland, Amsterdam, 1991.
6. T. Evans, Embedding incomplete latin squares, Amer. Math. Monthly 67 (1960) 959-961.
7. M. Grüttmüller, Completing partial latin squares with prescribed diagonals, Discrete Appl. Math., 2003, to appear.
8. R. Häggkvist, A solution of the Evans conjecture for latin squares of large size, in: A. Hajnal, V.T. Sos (Eds.), Combinatorics, Colloquia Mathematica Societatis. Janos Bolyai, Vol. 18, North-Holland, Amsterdam, 1978, pp. 495-514.
9. C.C. Lindner, On completing latin rectangles, Canad. Math. Bull. 13 (1970) 65-68.
10. J. Marica, J. Schönheim, Incomplete diagonals of latin squares, Canad. Math. Bull. 12 (1969) 235.
11. R.S. Rees, Mandatory representation designs MR(3, k; v) with k even and v odd, J. Statist. Plann. Inference 86 (2000) 567-594.
12. B. Smetaniuk, A new construction on latin squares I, A proof of the Evans conjecture, Ars Combin. 11 (1981) 155-172.