Title

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

Authors

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