最大度为9和10时边染色临界图的下界

摘要

关于Vizing边染色临界图边数下界的猜想,到目前为止,Δ≤5的情况已经得到证明,在传统Fiorini不等式方法证明边染色临界图下界的基础上,借鉴了文献[1]的思想,得到了新的关于最大度是9和10的边染色临界图的下界:Δ=9时,m≥33/10n;Δ=10时,m≥43/12n。