Let G $G$ be a simple graph with maximum degree Δ ( ) ${\rm{\Delta }}(G)$ and chromatic index χ ′ $\chi ^{\prime} (G)$ . A classical result of Vizing shows that either = (G)={\rm{\Delta or + 1 }}(G)+1$ is called edge- }}$ -critical if connected, − e (G-e)={\rm{\Delta for every ∈ E $e\in E(G)$ an n $n$ -vertex graph. conjectured α $\alpha , the independence number at most 2 $\frac{n}{2}$ The cur...