Title
Planar graphs of maximum degree seven are class I
Abbreviated Journal Title
J. Comb. Theory Ser. B
Keywords
Mathematics
Abstract
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. (C) 2001 Academic Press.
Journal Title
Journal of Combinatorial Theory Series B
Volume
83
Issue/Number
2
Publication Date
1-1-2001
Document Type
Article
Language
English
First Page
201
Last Page
212
WOS Identifier
ISSN
0095-8956
Recommended Citation
"Planar graphs of maximum degree seven are class I" (2001). Faculty Bibliography 2000s. 8197.
https://stars.library.ucf.edu/facultybib2000/8197