加载中…
A -distance -coloring of a graph is a proper -coloring of the vertices where vertices at distance at most 2 cannot share the same color. We prove the existence of a -distance ()-coloring for graphs with maximum average degree less than and maximum degree $\Delta\geq 79\Delta\geq 72(\Delta+1)$-coloring. The proof uses the potential method to reduce new configurations compared to classic approaches on -distance coloring.

生成讲解博客的中文版本

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