文件名称：维津定理的证明(英)
文件大小：42KB
文件格式：PDF
更新时间：2014-06-14 07:24:50
图论 维津定理 Vizing
维津定理是图论边染色里边的重要定理，它决定了边染色的上限是点最大度+1，奠定了染色理论的基础。但是关于它的证明，大多教科书上没有，以此献给图论爱好者。图染色问题一直就是通信网络中的重要理论工具。
维津定理的证明(英)
【文件属性】：
网友评论
- 如果你真的用得到edge colouring，你就能知道这篇文章的价值有多大。这个方法就是J Misra and David Gries提出的A Constructive Proof of Vizing’s Theorem那篇paper，但是原文用到了很多数学的专业术语，我看不懂，这篇文档的算法阐述的比较简明。
- 证明方法很不错，有价值。