کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647660 1342365 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
25 new rr-self-orthogonal Latin squares
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
25 new rr-self-orthogonal Latin squares
چکیده انگلیسی

Two Latin squares of order nn are rr-orthogonal if their superposition produces exactly rr distinct ordered pairs. If one of the two squares is the transpose of the other, we say that the square is rr-self-orthogonal, denoted by r-SOLS(n). It has been proved by Xu and Chang that the necessary and sufficient condition for the existence of an r-SOLS(n) is n≤r≤n2n≤r≤n2 and r∉{n+1,n2−1}r∉{n+1,n2−1} with 26 genuine exceptions and 26 possible exceptions. In this paper, we provide 25 new Latin squares to reduce the possible exceptions from 26 to one, i.e.,  (n,r)=(14,142−3)(n,r)=(14,142−3). We also provide an idempotent incomplete self-orthogonal Latin square (ISOLS) of order 26 with a hole of size 8.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 17, 6 September 2013, Pages 1746–1753
نویسندگان
,