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


Latin squares and superqueens
Authors:FK Hwang  Ko-Wei Lih
Institution:Bell Laboratories, Murray Hill, New Jersey, USA;Institute of Mathematics, Academia Sinica, Taipei, Taiwan, Republic of China
Abstract:Let L be a Latin square of order n with entries from {0, 1,…, n ? 1}. In addition, L is said to have the (n, k) property if, in each right or left wrap around diagonal, the number of cells with entries smaller than k is exactly k. It is established that a necessary and sufficient condition for the existence of Latin squares having the (n, k) property is that of (2|n ? 2| k) and (3|n ? 3| k). Also, these Latin squares are related to a problem of placing nonattacking queens on a toroidal chessboard.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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