对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.
Let G be a simple graph,k is a positiv If f meets: (1) uvEE(G) ,u≠v,f(u)≠f(v) is the first kind weak total coloring of G. The e integer, f is a mapping from V(G) U E(G) to { 1,2,..,k }. , (2) uv, uw∈E(G), v≠w, f(uv) ≠f(uw), we say that f minimal number of k is called the the first kind weak total chromatic number of G. In this paper, we discuss the the first kind weak total chromatic number of the adjacent graph of path and wheel, wheel and wheel.