Finding Delta(Sigma) for a Surface Sigma of Characteristic chi(Sigma) =-5

    Authors

    R. Luo;Y. Zhao

    Comments

    Authors: contact us about adding a copy of your work at [email protected]

    Abbreviated Journal Title

    J. Graph Theory

    Keywords

    edge colorings; class one; class two; critical graphs; surfaces; INDEX-CRITICAL GRAPHS; EDGE COLORINGS; MAXIMUM DEGREE-7; Mathematics

    Abstract

    For each surface Sigma, we define Delta(Sigma)= max{Delta(G)|G is a class two graph of maximum degree Delta(G) that can be embedded in Sigma}. Hence, Vizing's Planar Graph Conjecture can be restated as Delta(Sigma) = 5 if Sigma is a plane. In this paper, we show that Delta(Sigma)= 9 if Sigma is a surface of characteristic chi(Sigma) = -5. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 68: 148-168, 2011

    Journal Title

    Journal of Graph Theory

    Volume

    68

    Issue/Number

    2

    Publication Date

    1-1-2011

    Document Type

    Article

    Language

    English

    First Page

    148

    Last Page

    168

    WOS Identifier

    WOS:000294818900007

    ISSN

    0364-9024

    Share

    COinS
     

    Accessibility Statement

    This item was created or digitized prior to April 24, 2027, or is a reproduction of legacy media created before that date. It is preserved in its original, unmodified state specifically for research, reference, or historical recordkeeping. In accordance with the ADA Title II Final Rule, the University Libraries provides accessible versions of archival materials upon request. To request an accommodation for this item, please submit an accessibility request form.