| 关于Vizing定理证明的改进 |
| |
| 引用本文： | 韩菲 王迪吉. 关于Vizing定理证明的改进[J]. 新疆师范大学学报(自然科学版), 2000, 19(3): 6-8 |
| |
| 作者姓名： | 韩菲 王迪吉 |
| |
| 作者单位： | 新疆师范大学数学系,乌鲁木齐 |
| |
| 摘 要： | 本对Ｆｏｕｒｎｉｅｒ给出的Ｖｉｚｉｎｇ定理的证切中所使用的引理进行了修订,在此基础上,对Ｖｉｚｉｎｇ定理的证明进行了改进。
|
| 关 键 词： | 最优k边着色 边色数 Vizing定理 证明 简单图 |
THE IMPROVED PROOF ON VIZING THEOREM |
| |
| Han Fei Wang Diji. THE IMPROVED PROOF ON VIZING THEOREM[J]. Journal of Xinjiang Normal University(Natural Sciences Edition), 2000, 19(3): 6-8 |
| |
| Authors: | Han Fei Wang Diji |
| |
| Abstract: | The paper revises the lemma with which Fournier has proved Vizing theorem. It also shows the improved proof of Vizing theorem on the basis of the revised lemma. |
| |
| Keywords: | the optimal k-edge colouring Improvement Edge chromatic number x' |
| 本文献已被 CNKI 维普 等数据库收录！ |
