Title

Planar graphs of maximum degree seven are class I

Authors

Authors

D. P. Sanders;Y. Zhao

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

WOS:000172349300003

ISSN

0095-8956

Share

COinS