Every Planar Graph with Maximum Degree 7 Is of Class 1 |
| |
Authors: | Limin Zhang |
| |
Institution: | (1) Department of Applied Mathematics, Information Engineering Institute, P.O. Box 1001-46, Zhengzhou Henan 450002, The People's Republic of China, CN |
| |
Abstract: | 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.
Revised: November 24, 1999 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|