Completing the spectrum of r-orthogonal Latin squares

被引:9
|
作者
Zhu, L [1 ]
Zhang, HT
机构
[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; self-orthogonal;
D O I
10.1016/S0012-365X(03)00053-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Two Latin squares of order n are r-orthogonal if their superposition produces exactly r distinct pairs. It has been proved by Belyavskaya, Colbourn and the present authors that for all n greater than or equal to 7, r-orthogonal Latin squares of order n exist if and only if n less than or equal to r less than or equal to n(2) and r is not an element of {n+1,n(2)-1} with the possible exception of n = 14 and r = n(2)-3. In this paper, we first construct a self-orthogonal Latin square of order 14 which contains certain subarrays. Then we use this square to obtain a pair of (14(2)-3)-orthogonal Latin squares of order 14, determining the spectrum completely. (C) 2003 Published by Elsevier Science B.V.
引用
收藏
页码:343 / 349
页数:7
相关论文
共 50 条