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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Revised: November 24, 1999
Rights and permissions
About this article
Cite this article
Zhang, L. Every Planar Graph with Maximum Degree 7 Is of Class 1. Graphs Comb 16, 467–495 (2000). https://doi.org/10.1007/s003730070009
Issue Date:
DOI: https://doi.org/10.1007/s003730070009