Completing partial latin squares with prescribed diagonals

Discrete Applied Mathematics

Volumn 138, Issue 1-2, 2004, Pages 89-97

  Grüttmüller, Martin ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Completion; Cyclically generated; Partial latin square

Indexed keywords

CODES (SYMBOLS); MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

COMPLETION; CYCLICALLY GENERATED; PARTIAL LATIN SQUARE;

COMPUTATION THEORY;

EID: 17444449196     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(03)00272-5     Document Type: Conference Paper

References (13)

1. Alspach B., Heinrich K. Matching designs. Austral. J. Combin. 2:1990;39-55.
2. Andersen L.D., Hilton A.J.W. 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 Conference on Hon. P. Erdös, Cambridge 1983, Academic Press, London, 1984, pp. 127-132.
4. Dénes J., Keedwell A.D. Latin Squares and Their Applications. 1974;English University Press, London.
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. Evans T. Embedding incomplete latin squares. Amer. Math. Monthly. 67:1960;959-961.
7. P.B. Gibbons, Computational methods in design theory, in: C.J. Colbourn, J.H. Dinitz (Eds.), The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton, FL, 1996, pp. 718-740.
8. Gibbons P.B., Mathon R. The use of hill-climbing to construct orthogonal Steiner triple systems. J. Combin. Designs. 1:1993;27-50.
9. R. Häggkvist, A solution of the Evans conjecture for latin squares of large size, in: A. Hajnal, V.T. Sos (Eds.), Combinatorics, Keszthely 1976, Coll. Math. Soc. Janos Bölyai, Vol. 18, North-Holland, Amsterdam, 1978, pp. 495-514.
10. Lindner C.C. On completing latin rectangles. Canad. Math. Bull. 13:1970;65-68.
11. Marica J., Schönheim J. Incomplete diagonals of latin squares. Canad. Math. Bull. 12:1969;235.
12. Rees R.S. Mandatory representation designs. MR(3,k;v) with k even and v odd J. Statist. Plann. Inference. 86:2000;567-594.
13. Smetaniuk B. A new construction on latin squares I. A proof of the Evans conjecture. Ars Combin. 11:1981;155-172.