Let be a simple graph with order , maximum degree , minimum degree and chromatic index , respectively. A graph is called {\em -critical} if and for every proper subgraph of , and is overfull if . In 1986, Chetwynd and Hilton proposed the Overfull Conjecture: Every -critical graph with is overfull. The Overfull Conjecture has many implications, such as that it implies a polynomial-time algorithm for determining the chromatic index of graphs with , and implies several longstanding conjectures in the area of graph edge coloring. Recently, Cao, Chen, Jing and Shan (SIAM J. Discrete Math. 2022) verified the Overfull Conjecture for . In this paper, we improve it for .

生成讲解博客的中文版本

生成AI智能校验的中文版本