对于阶数至少为2的简单连通图G(V,E)的一个k-正常全染色,若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u))∪{f(uv)|uv∈E(G),u∈V(G)),那么称,为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{kIG有k-邻点可区别的全染色)为G的邻点可区别的全色数,记作Xat(G).本文得到了联图CmVWn的全色数.
Let G(V,E) be a simple connect graph with order at least 2. A k-proper total coloring of G(V,E) is called adjacent-distinguishing if for arbitrary adjacent vertices u and v, C(u)≠C(v), where C(u) is the set of colors of u and edges which are incident with u. The minimum k in such condition that G(V,E) has a k-adjacent vertex-distingulshing total coloring is called the adjacent-vertex-distinguishing total chromatic number of G(V, E). The adjacent-vertex-distinguishing total chromatic number is obtained for the join graph Cm∨Wn