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


Latin trades on three or four rows
Authors:Richard Bean
Affiliation:Institute for Studies in Theoretical Physics and Mathematics, P.O. Box 19395-5746, Tehran, Islamic Republic of Iran
Abstract:Latin trades are closely related to the problem of critical sets in Latin squares. We denote the cardinality of the smallest critical set in any Latin square of order n by scs(n). A consideration of Latin trades which consist of just two columns, two rows, or two elements establishes that scs(n)?n-1. We conjecture that a consideration of Latin trades on four rows may establish that scs(n)?2n-4. We look at various attempts to prove a conjecture of Cavenagh about such trades. The conjecture is proven computationally for values of n less than or equal to 9. In particular, we look at Latin squares based on the group table of Zn for small n and trades in three consecutive rows of such Latin squares.
Keywords:Latin squares   Latin trades   Integer programming
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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