|
|||||
|
|
| 正负拉丁方与DINITZ猜想 | |
| 引用本文： | 朱忠华.正负拉丁方与DINITZ猜想[J].上海师范大学学报(自然科学版),1996(1). |
| 作者姓名： | 朱忠华 |
| 作者单位： | 上海师范大学数学系研究生 |
| 摘 要： | Ｄｉｎｉｔｚ猜想，ｎ×ｎ方格中，每一方格中各有ｎ个不同的元素，从每格中可选出一个元素，使各行各列均为相异代表系．ＪａｎｓｓｅｎＪＣＭ利用图的定向个数不等已证明了ｒ×ｎ（ｒ＜ｎ）时，Ｄｉｎｉｔｚ猜想成立．这里用代数方法把Ｄｉｎｉｔｚ猜想的解决与拉丁方联系了起来，并证明了，对于某ｎ，若所有ｎ阶拉丁方中正负个数不一样，则ｎ×ｎＤｉｎｉｔｚ猜想成立．于是当ｎ＝４时，Ｄｉｎｉｔｚ猜想解决． |
| 关 键 词： | Dinitz猜想 拉丁方 List着色 图多项式 |
Positive and Negative Latin Squares and Dinitz Conjecture |
|
| Zhu Zhonghua.Positive and Negative Latin Squares and Dinitz Conjecture[J].Journal of Shanghai Normal University(Natural Sciences),1996(1). | |
| Authors: | Zhu Zhonghua |
| Institution: | Department of Mathematics |
| Abstract: | |
| Keywords: | Dinitz Conjecture Latin square list-coloring graph polynomial |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |