摘要：图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)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k.本文将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)-标号问题,并得出了细分图、Descartes图的λ3(G)的上界.

关键词：细分图 descartes图 

单位：南京大学数学系; 江苏; 南京; 210093; 山东大学数学研究所; 山东; 济南; 250100