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
Pages :
11
From page :
41
To page :
51
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
Serial Year :
2016
Journal title :
Transactions on Combinatorics
Record number :
2397997
Link To Document :
بازگشت