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 条
  • [1] Completing the spectrum of r-orthogonal Latin squares
    Zhu, L
    Zhang, HT
    [J]. DISCRETE MATHEMATICS, 2003, 268 (1-3) : 343 - 349
  • [2] On the spectrum of mutually r-orthogonal idempotent Latin squares
    Yun-qing Xu
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2015, 31 : 813 - 822
  • [3] On the Spectrum of Mutually r-orthogonal Idempotent Latin Squares
    Yun-qing XU
    [J]. Acta Mathematicae Applicatae Sinica, 2015, 31 (03) : 813 - 822
  • [4] ON THE SPECTRUM OF r-ORTHOGONAL LATIN SQUARES OF DIFFERENT ORDERS
    Amjadi, H.
    Soltankhah, N.
    Shajarisales, N.
    Tahvilian, M.
    [J]. TRANSACTIONS ON COMBINATORICS, 2016, 5 (02) : 41 - 51
  • [5] On the Spectrum of Mutually r-orthogonal Idempotent Latin Squares
    Xu, Yun-qing
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2015, 31 (03): : 813 - 822
  • [6] MORE MUTUALLY ORTHOGONAL LATIN SQUARES
    BROUWER, AE
    VANREES, GHJ
    [J]. DISCRETE MATHEMATICS, 1982, 39 (03) : 263 - 281
  • [7] A result on r-orthogonal factorizations in digraphs
    Zhou, Sizhong
    Sun, Zhiren
    Xu, Zurun
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 65 : 15 - 23
  • [8] Existence of r-self-orthogonal latin squares
    Xu, YQ
    Chang, YX
    [J]. DISCRETE MATHEMATICS, 2006, 306 (01) : 124 - 146
  • [9] On the spectrum of r-self-orthogonal Latin squares
    Xu, YQ
    Chang, YX
    [J]. DISCRETE MATHEMATICS, 2004, 279 (1-3) : 479 - 498
  • [10] Randomly r-orthogonal factorizations in bipartite graphs
    Yuan, Yuan
    Hao, Rong-Xia
    [J]. AEQUATIONES MATHEMATICAE, 2023, 97 (03) : 511 - 522