Every Planar Graph with Maximum Degree 7 Is of Class 1
Every Planar Graph with Maximum Degree 7 Is of Class 1
复制标题
DOI：
10.1007/s003730070009
复制
发表时间：
2000-12
影响因子：
0.7
通讯作者：
Limin Zhang
中科院分区：
文献类型：
--
作者：
Limin Zhang
维津（V.G. Vizing）在1968年推测，每一个最大度为6或7的平面图都是1类。本文证明，对于最大次为7的平面图，Vizing猜想是成立的。
V.G. Vizing conjectured in 1968 that every planar graph with maximum degree 6 or 7 is of class 1. This paper shows that, for planar graphs with maximum degree 7, Vizing's conjecture is true.