摘要:
图G的正常边染色称为是点可区别的, 如果对G的任意两个不同的顶点u,v, 与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。 对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数, 记为χ′s(G)。讨论了图K3,3∨Kt 的点可区别正常边染色。
高毓平1, 王治文2,陈祥恩1*, 姚兵. 图K3,3∨Kt 的点可区别正常边染色1[J]. J4, 2012, 47(2): 60-64.
GAO Yu-ping1, WANG Zhi-wen2, CHEN Xiang-en1*, YAO Bing1. On the vertex-distinguishing proper edge-coloring of K3,3∨Kt[J]. J4, 2012, 47(2): 60-64.