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
相关论文
共 8 条
[1]  
[Anonymous], MAT ISSLED
[2]  
Belyavskaya G. B., 1992, LATIN SQUARES NEW DE, P169
[3]  
Belyavskaya G. B., 1977, MATH ISSLED, V43, P39
[4]  
Colbourn CJ, 2001, J STAT PLAN INFER, V95, P9
[5]  
Colbourn CJ, 1995, MATH APPL, V329, P49
[6]  
ZHANG H, 1997, AUTOMATED REASONING, pCH6
[7]   A few more r-orthogonal Latin squares [J].
Zhu, L ;
Zhang, H .
DISCRETE MATHEMATICS, 2001, 238 (1-3) :183-191
[8]  
ZU L, 1996, CRC HDB COMBINATORIA, P442