On the independence number of edge chromatic critical graphs
QI Lin-min · Huadong Shifan Daxue xuebao. Ziran kexue ban · 2015
In 1968,Vizing conjectured for any edge chromatic critical graph G =(V,E) with maximum degree △ and independence number α(G),α(G)≤(|V|)/2.In this paper,we proved that α(G)≤(3△-3)/(5△-3)|V| for △ ∈ {9,10} and α(G)≤(15△-42)/(23△-42)|V| for △∈{11,…,46}.