Title
A note on Vizing's independence number conjecture of edge chromatic critical graphs
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
ISSN
0012-365X
Recommended Citation
"A note on Vizing's independence number conjecture of edge chromatic critical graphs" (2006). Faculty Bibliography 2000s. 6387.
https://stars.library.ucf.edu/facultybib2000/6387
COinS
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu