A note on Vizing's independence number conjecture of edge chromatic critical graphs

    Authors

    R. Luo;Y. Zhao

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Discret. Math.

    Keywords

    independence number; critical graph; edge coloring; class one; class two; Mathematics

    Abstract

    In 1968, Vizing conjectured that, if G is a Delta-critical graph with n vertices, then alpha(G) < = n/2, where alpha(G) is the independence number of G. In this note, we verify this conjecture for n < = 2 Delta. (c) 2006 Elsevier B.V. All rights reserved.

    Journal Title

    Discrete Mathematics

    Volume

    306

    Issue/Number

    15

    Publication Date

    1-1-2006

    Document Type

    Article

    Language

    English

    First Page

    1788

    Last Page

    1790

    WOS Identifier

    WOS:000239705100014

    ISSN

    0012-365X

    Share

    COinS