摘要:
线图 L(G) 的一般染色数 col
k(L(G)) 或者 wcol
k(L(G)) 其实就是原图 G 的一般边染色数. 我们将介绍图 G 的一般边染色数来研究线图 L(G) 的一般染色数。对千树 T , 我们用这一关系给出了 col
k(L(T )) 和 wcol
k(L(T )) 的上界, 并给出了着色数
的上界, 其中
是线图L(T) 的严格距离-p 图.
Abstract:
The generalized coloring number col
k(L(G)) or wcol
k(L(G)) of a line graph L(G) is just the generalized edge coloring number
or
of the original graph G. We introduce the generalized edge coloring number of graph G to study the generalized coloring number of the line graph L(G). We use this relation to give the upper bound of col
k(L(T )) and wcol
k(L(T )) and then give the upper bound of
.