首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号