加载中…
Given a simple graph , denote by , , and the maximum degree, the minimum degree, and the chromatic index of , respectively. We say is \emph{-critical} if and for every proper subgraph of ; and is \emph{overfull} if . Since a maximum matching in can have size at most , it follows that if is overfull. Conversely, let be a -critical graph. The well known overfull conjecture of Chetwynd and Hilton asserts that is overfull provided . In this paper, we show that any -critical graph is overfull if $\Delta(G) - 7\delta(G)/4\ge(3|V(G)|-17)/4$.

生成讲解博客的中文版本

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