Planar graphs of maximum degree seven are class I

    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