论文部分内容阅读
图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)-标号数A(G)是使得G有max{f(v)：v∈V(G)}=k的L(2，1)-标号中的最小数k．本文将L(2，1)-标号问题推广到更一般的情形即L(d1，d2，d3)-标号问题,并得出了一般图和平面图的λd1,d3(G)的上界。