>
Fa   |   Ar   |   En
   on the spectrum of r-orthogonal latin squares of different orders  
   
نویسنده amjadi hanieh ,soltankhah nasrin ,shajarisales naji ,tahvilian mehrdad
منبع transactions on combinatorics - 2016 - دوره : 5 - شماره : 2 - صفحه:41 -51
چکیده    ‎ 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‎.
کلیدواژه latin square ,orthogonal latin square ,r-orthogonal latin square ,r-orthogonality spectrum ,transversal.
آدرس alzahra university, faculty of mathematical sciences, ایران, alzahra university, faculty of mathematical sciences, ایران, max planck institute for intelligent systems, germany, sharif university of technology, department of mathematical sciences, ایران
پست الکترونیکی tahvilian@ce.sharif.edu
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved