关于拉丁方的数量
组合数学
2009-09-14 v1
摘要
我们(1)确定了具有11列和每种可能行数的拉丁矩形的数量,包括11阶拉丁方;(2)通过证明n阶简化拉丁方的数量可被整除(其中是接近的特定整数),回答了Alter的一些问题;(3)提供了用-矩阵的积和式表示拉丁方数量的公式;(4)找到了当时,个顶点上-正则二部图的1-因子化数量的极值;(5)证明了随着阶数增加,具有非平凡对称群的拉丁方比例迅速趋于零。
引用
@article{arxiv.0909.2101,
title = {On the number of Latin squares},
author = {Brendan D. McKay and Ian M. Wanless},
journal= {arXiv preprint arXiv:0909.2101},
year = {2009}
}
备注
11 pages