A few more r-orthogonal Latin squares

被引:8
|
作者
Zhu, L [1 ]
Zhang, H
机构
[1] Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China
[2] Univ Iowa, Dept Comp Sci, Iowa City, IA 52242 USA
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Latin square; r-orthogonal; transversal;
D O I
10.1016/S0012-365X(00)00424-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Two Latin squares are r-orthogonal if their superposition produces r distinct pairs. It was Belyavskaya who first systematically treated the following question: For which integers n and r does a pair of r-orthogonal Latin squares of order n exist? Evidently, n less than or equal tor less than or equal ton(2), and an easy argument establishes that r is not an element of {n + 1, n(2) - 1}. In a recent paper by Colbourn and Zhu, this question has been answered leaving only a few possible exceptions for r = n(2) - 3 and n is an element of {6, 7, 8, 10, 11, 13, 14, 16, 17, 18, 19, 20, 22, 23, 25, 26}. In this paper, these possible exceptions are removed by direct and recursive constructions except two orders n = 6, 14. For n = 6, a computer search shows that r = 33 is a genuine exception. For n = 14, it is still undecided if there exists a pair of (14(2) - 3)-orthogonal Latin squares. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:183 / 191
页数:9
相关论文
共 50 条