论文部分内容阅读
设d＜n为两个正整数.一个密度为d的n阶正规稀疏幻方,记为Sn(d,o),是一个n×n的整数矩阵,其每行每列恰有d个非零元素、n-d个零元素,其非零元素集为1到nd的所有整数构成的集合,其每行每列每两条对角线上元素和都相等.正规稀疏幻方是幻方的推广且在图的标号中有很好的应用.本文证明存在一个Sn(d,o)当且仅当n为奇数时d≥3,n为偶数时d也为偶数且d≥4.