令G=（V,E）是一个简单图,图G的L（2,1）标号是一个映射f：V（G）→{0,1,…},使得对任意的u,v∈V（G）,若d_G（u,v）=1,则｜f（u）-f（v）｜≥2;若d_G（u,v）=2,则｜f（u）-f（v）｜≥1......

令△（G）和A（G）分别为图G的最大度和L（2，1）一标号数，证明了若G为A（G）≤5且不含}圈的平面图，其中i=4，5，…，9，则A（G）≤A（G）＋12．这一结果进一步支撑了Griggs......

为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L（2,1）-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L（2,1）-标号数......

对给定的正整数d,图G的L（d,1）-标号是从V（G）到非负整数的函数,且满足：任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号......

给出了图L（d,1,1）-标号的一般性质.对一般图G,给出了构造L（d,1,1）-标号的一个算法,证明了λd,1,1（G）≤Δ^3-Δ^2＋dΔ.对最大度Δ的树T,证......

设d为正整数,图G的一个L（d,1）-标号就是从非负整数集到V（G）的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相......

L (3， 2,1 ) 图 G 标记是从顶点集合 V (G) 的功能到所有 nonnegative 整数的集合以便 |f()-f()|3 如果 dG (,)= 1， |f()-f()|2 如果......

<正>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......