给出了完全图、完全二分图、路、圈等简单图的L(2,1,1)-标号数。对最大度为△的一般图G,给出了构造L(2,1,1)-标号的一个算法,证明了λ2,1,1(G)≤△^3-△^2+2△。
The L(2,1,1)-labeling numbers for complete graphs, complete bipartite graphs, paths and cycles are given. An arithmetic method for L( 2,1,1 )-labeling to a graph G with maximum degree △ is given. It is proved that ,λ 2,1,1 (G)≤ △^ 3 - △^2 + 2△.