论文部分内容阅读
Ｄｉｎｉｔｚ猜想，ｎ×ｎ方格中，每一方格中各有ｎ个不同的元素，从每格中可选出一个元素，使各行各列均为相异代表系．ＪａｎｓｓｅｎＪＣＭ利用图的定向个数不等已证明了ｒ×ｎ（ｒ＜ｎ）时，Ｄｉｎｉｔｚ猜想成立．这里用代数方法把Ｄｉｎｉｔｚ猜想的解决与拉丁方联系了起来，并证明了，对于某ｎ，若所有ｎ阶拉丁方中正负个数不一样，则ｎ×ｎＤｉｎｉｔｚ猜想成立．于是当ｎ＝４时，Ｄｉｎｉｔｚ猜想解决．