图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射f,满足：对于任意两个不同顶点u和v,若d(u,v)=i(i=1,2,3),则|f(u)-f(v)|≥4-i.若图G的一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为图G的k-L(3,2,1)-标号.图G的L(3,2,1)标号数，记作λ3,2,1(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.本文确定了完全最大度不小于4的毛毛虫树的L(3,2,1)标号数.
科研之友
微信
新浪微博
Facebook
分享链接
