The New Size of Edge Chromatic Critical Graphs
LI Weiq · Journal of Henan Normal University · 2015
In 1968,Vizing proposed the following conjecture:If G=(V,E)is a critical graph of ordernand sizem,then m≥12[(Δ-1)n+3].Based on some lemmas on critical graphs and the discharging method,a new lower bound for the size of edge chromatic critical graphs with maximum degree 5and 6are given.