Letf: V(G)UE(G)-→{1,2,-,k} be a proper k-total coloring of a simple graph G. Set C(f,u) = {f(e): e∈N.(u)}, C[f,u] =C(f,u)∪{f(u)}, G2[f,u]=C(f,u)∪{f(x): x∈N(u)}∪{f(u)}. Sup- pose C[f; x]= C(f, x);C[f, x];C2[f, x]}. For each edge ry∈E(G) ,C[f;x]≠C[f;y] denotes C(f,x) ≠C(f,y) ,C[f,x]≠C[f,y],C2[f,x]≠C[f,y] holding at the same time. We callf to be a k-(3)-adjacent vertex distinguishing total coloring (k-(3)-AVDTC for short) of G if C[f;x]≠C[f;y] for each edge xy∈ E(G). The minimum number of k colors required for which G admits ak-(3)-AVDTC is denoted by x"3)w(G), and called the (3)-AVDTC chromatic number of G. In this paper, we investigate (3 )-adjacent vertex distin- guishing total coloring of(2 ,2 )-recursive maximal planar graphs and their ( 3)-AVDTC chromatic numbers are determined. Moreover, we propose a conjecture on (3 ) -adjacent vertex distinguishing total colorings of simple graphs.
CUi Fu-xiang,YANG Chao、YE Hong-bo.
Adjacent vertex-distinguishing total colorings of graphs with constraint conditions. Journal of Guangzhou University(Natural Science Edition). 2020, 19(1): 50-54