Title of article :
On the spectrum of r-orthogonal Latin squares of different orders
Author/Authors :
Amjadi، Hanieh نويسنده Faculty of Mathematical Sciences,Alzahra University,Tehran,Iran , , Soltankhah، Nasrin نويسنده Faculty of Mathematical Sciences,Alzahra University,Tehran,Iran , , Shajarisales، Naji نويسنده Max Planck Institute for Intelligent Systems,Tubingen,Germany , , Tahvilian، Mehrdad نويسنده Department of Mathematical Sciences,Sharif University of Technology,Tehran,Iran ,
Issue Information :
فصلنامه با شماره پیاپی سال 2016
Abstract :
Two Latin squares of order nn are orthogonal if in their superposition, each of the n2 ordered pairs of symbols occurs exactly once. Colbourn, Zhang and Zhu, in a series of papers, determined the integers rr for which there exist a pair of Latin squares of order nn having exactly r different ordered pairs in their superposition. Dukes and Howell defined the same problem for Latin squares of different orders nn and n+kn+k. They obtained a non-trivial lower bound for rr and solved the problem for k≥2n3. Here for k<2n3, some constructions are shown to realize many values of rr and for small cases (3≤n≤6), the problem has been solved.
Keywords :
Orthogonal Latin square , r-Orthogonal Latin square , Latin square , r-Orthogonality spectrum , Transversal.
Journal title :
Transactions on Combinatorics
Journal title :
Transactions on Combinatorics