| 摘要: |
| Ｄｉｎｉｔｚ猜想，ｎ×ｎ方格中，每一方格中各有ｎ个不同的元素，从每格中可选出一个元素，使各行各列均为相异代表系．ＪａｎｓｓｅｎＪＣＭ利用图的定向个数不等已证明了ｒ×ｎ（ｒ＜ｎ）时，Ｄｉｎｉｔｚ猜想成立．这里用代数方法把Ｄｉｎｉｔｚ猜想的解决与拉丁方联系了起来，并证明了，对于某ｎ，若所有ｎ阶拉丁方中正负个数不一样，则ｎ×ｎＤｉｎｉｔｚ猜想成立．于是当ｎ＝４时，Ｄｉｎｉｔｚ猜想解决． |
| 关键词: Dinitz猜想 拉丁方 List着色 图多项式 |
| DOI： |
| 分类号: |
| 基金项目: |
|
|
|
|
| Abstract: |
|
| Key words: |
