一类广义Petersen图的2-距离染色

The 2-distance Coloring of a Class of Generalized Petersen Graphs

图G(V,E)的2-距离染色是指正常的顶点染色,且满足距离不大于2的任意两个顶点染不同的颜色.研究了一类广义Petersen图P(n,2)的2-距离染色,并确定了P(n,2)的2-距离色数.

The 2-distance coloring of a graph G(V,E)means a proper vertex coloring and any two vertices with a distance less than or equal to 2 are assigned different colors.In this paper,the 2-distance coloring of a class of generalized Petersen graphs P(n,2)is studied and the 2-distance chromatic number of P(n,2)is determined.