P_m∨F_n的点可区别边色数  

On the Vertex-distinguishing Edge Chromatic Number of P_m∨F_n

作　　者：毛新叶[1] 刘信生[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《甘肃科学学报》2008年第4期16-19,共4页Journal of Gansu Sciences

基　　金：甘肃省教育厅科研项目(0501-03)

摘　　要：对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点可区别边色数,得到了路与扇的联图的点可区别边色数.A proper edge-coloring is called vertex-distinguishing if every two vertices are incident to edge with vertex.The minimum number of colors is required for a vertex-distinguishing proper edge-coloring.We have given the vertex-distinguishing edge chromatic number of path and fan join-graph.

关 键 词：联图 边染色 点可区别边染色 点可区别边色数 

分 类 号：O157.5[理学—数学]