1. 首页
  2. 网络技术
  3. 综合布线
  4. 维津定理的证明(英)

维津定理的证明(英)

上传者: 2020-07-27 08:45:38上传 PDF文件 42.02KB 热度 30次
维津定理是图论边染色里边的重要定理,它决定了边染色的上限是点最大度+1,奠定了染色理论的基础。但是关于它的证明,大多教科书上没有,以此献给图论爱好者。图染色问题一直就是通信网络中的重要理论工具。
用户评论
码姐姐匿名网友 2020-07-27 08:45:39

如果你真的用得到edgecolouring,你就能知道这篇文章的价值有多大。这个方法就是JMisraandDavidGries提出的AConstructiveProofofVizing’sTheorem那篇paper,但是原文用到了很多数学的专业术语,我看不懂,这篇文档的算法阐述的比较简明。

码姐姐匿名网友 2020-07-27 08:45:39

证明方法很不错,有价值。