加载中…
An edge-coloring of a graph is called asymmetric if the only automorphism which preserves it is the identity. Lehner, Pil'{s}niak, and Stawiski proved that all connected regular graphs except admit an asymmetric edge-coloring with three colors. We generalize this result for graphs whose minimal degree and the maximal degree satisfy $\delta \geq \Delta/2$.

生成讲解博客的中文版本

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