Planar Graphs of Maximum Degree Seven are Class I
Planar Graphs of Maximum Degree Seven are Class I
复制标题
DOI：
10.1006/jctb.2001.2047
复制
发表时间：
2001-11
期刊：
影响因子：
--
通讯作者：
Daniel P. Sanders;Yue Zhao
中科院分区：
文献类型：
--
作者：
Daniel P. Sanders;Yue Zhao
1965年，Vizing证明了最大度至少为8的平面图的边色数等于其最大度。如果最大度数是6或7，他也会这样做。本文证明了最大七度情形。
In 1965, Vizing proved that planar graphs of maximum degree at least eight have the edge chromatic number equal to their maximum degree. He conjectured the same if the maximum degree is either six or seven. This article proves the maximum degree seven case.