【摘要】 图G的L(2,1)-标号是一个从顶点V(G)集到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k。本文将L(2,1)-标号问题推广到更一般的情形即L(d1,d2,d3)-标号问题,并得出了复合图的λd1,d2,d3(G)的上界。更多还原

【Abstract】 An L（2,1）-labeling of a graph G is a function f from the vertex set V（G） to the set of all nonne-gative integers so that ｜f（x）-f（y）｜≥2 if d（x,y）=1 and ｜f（x）-f（y）｜≥1 if d（x,y）=2.TheL（2,1）-labeling number λ（G） of G is the smallest number k so that G has an L（2,1）-labeling with max{f（v）:v∈V（G）}=k.We extend the L（2,1）labeling to the L（d₁,d₂,d₃）-labeling and derive the upper bounds of λ_d1,d2,d3（G） of composition graph.更多还原