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

被引：14
|
作者：
Luo, Rong [1 ]
Zhao, Yue
机构：
[1] Middle Tennessee State Univ, Dept Math Sci, Murfreesboro, TN 37130 USA
[2] Univ Cent Florida, Dept Math, Orlando, FL 32816 USA
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 15期
关键词：
independence number; critical graph; edge coloring; class one; class two;
D O I：
10.1016/j.disc.2006.03.040
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：1788 / 1790
页数：3
相关论文
共 49 条
12345