An L(3,2,1)-labeling of a graph G is a function f from the vertex set V(G) to the set of all non-negative integers (labe......

An L(2, 1)-labeling of a graph G is a function f from the vertex set V(G)to the set of all nonnegative integers such tha......

研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D|+2≤λ(G(Z, D))≤|D|2+3|D|. 此外, 当D......

图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）—标号。假设最小标号为零，图的L（2，1）—标号数......