论文部分内容阅读
假设曲线G=(V,E),G的L(2,1)-标注是方程式f:V(G)→[0,∞],那么如果(x,y)∈E,则|f(x)-f(y)|≥2,如果dG(x,y)=2,则|f(x)-f(y)|≥1,此处的dG(x,y)是G曲线中x和y之间最短的距离.L(2,1)-标注数字λ(G)是最小数字m,那么G则有最大{f(v)|v∈V}=m的L(2,1)-标注f.格里戈斯和叶[6]及山凯[2]曾通过各种曲线对这个问题进行过研究.本文中我们提高了弦曲线λ(G)的已知上界并提供了曲线λ(G)的第一个上界.