幂图C_n^2的强边染色

Strong Edge Coloring of Graphs C_n^2

图的强边染色是在正常边染色的基础上,要求距离至多为2的任意两条边染不同颜色.根据幂图的结构,利用构造、穷染的方法,给出了幂图C_n^2的强边染色,得到了图C_n^2的强边色数.

A strong edge coloring of a graph is a proper edge coloring so that two edges dyed different colors when the distance is 2 or smaller. According to the properties of power graph, using construction and color one by one, we determine coloring method and the strong edge chromatic number of graph C_n^2.