树的线图的一般染色数及其在严格距离图上的应用  

The Generalized Coloring Number of Line Graph of Trees and Their Application to Exact Distance Graphs

作　　者：王嘉琦 

机构地区：[1]浙江师范大学数学系, 浙江 金华

出　　处：《应用数学进展》2021年第3期747-752,共6页Advances in Applied Mathematics

摘　　要：线图 L(G) 的一般染色数 colk(L(G)) 或者 wcolk(L(G)) 其实就是原图 G 的一般边染色数. 我们将介绍图 G 的一般边染色数来研究线图 L(G) 的一般染色数。对千树 T , 我们用这一关系给出了 colk(L(T )) 和 wcolk(L(T )) 的上界, 并给出了着色数的上界, 其中是线图L(T) 的严格距离-p 图.The generalized coloring number colk(L(G)) or wcolk(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 colk(L(T )) and wcolk(L(T )) and then give the upper bound of .

关 键 词：线图 一般染色数 着色数 严格距离-p 图 

分 类 号：O15[理学—数学]