平面三角剖分图的L(2,1)标号

图G的L（2,1）标号是从一个顶点集V（G）到非负整数集的函数f(x),使得若d(x,y)＝１,则|f(x)-f(y)|≥２;若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。本文证明了对最大度数为△的一般平面三角剖分图G,有λ（G）≤△^2-△;当G的直径大于2时,有λ（G）≤△^2-△。