Crisscross Latin squares |
| |
Authors: | FK Hwang |
| |
Institution: | Bell Laboratories, Murray Hill, New Jersey 07974 USA |
| |
Abstract: | Let A be a Latin square of order n. Then the jth right diagonal of A is the set of n cells of A: {(i,j+i):i=0,1…,n?1(modn); and the jth left diagonal of A is the set {(i,j?i):i=0,1…,n?1(modn); A diagonal is said to be complete if every element appears in it exactly once. For n = 2m even, we introduce the concept of a crisscross Latin square which is something in between a diagonal Latin square and a Knut Vik design. A crisscross Latin square is a Latin square such that all the jth right diagonals for even j and all the jth left diagonals for odd j are complete. We show that a necessary and sufficient condition for the existence of a crisscross Latin square of order 2m is that m is even. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|