对一个正常的全染色满足不同点的点及其关联边染色的色集不同时,称为点可区别全染色,其所用最少染色数称为点可区别全色数.本文得到了路Pm与星Sn的联图Pm∨Sn的点可区别全色数.
A total coloring is called vertex distinguishing if every two vertices are incident to different sets of colored vertex and incident edge with vertex. The minimum number of colors required for a vertex-distin-guishing total coloring,a simple graph G is denoted by Xvt, (G). In this paper, we obtain the vertex-distin- guishing total chromatic number of Pm∨ Sn.