加载中…
An edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The \emph{acyclic chromatic index} of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by . It was conjectured by Alon, Sudakov and Zaks (and much earlier by Fiamcik) that , where $\Delta =\Delta(G)G$ is a planar graph with maximum degree , then .

生成讲解博客的中文版本

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