图理论是一门非常年轻的学科，但是成熟很快．在许多科学领域都有着广泛的应用背景，如：计算机科学、密码学、物理、生物、化学、战略学等都广泛的应用了图论及其算法．　　图的染色问题是图论中研究的主要问题之一，也是图论研究中一个活跃的领域，其中图的标号问题是图的染色问题的一个重要推广．　　作为频道分配问题的一个变形，1992年，Griggs和Yeh[1]提出了图的L(2，1)-标号问题．假如给定一些基站，我们想在避免干扰的条件下给每一个基站分配一个频道．为了避免干扰，我们要求在给非常近的基站分配频道时，它们得到的频道相差至少为2，稍近一些的基站也让它们分配到不同的频道．2000年，G．J．chang等人在文献[2]中把它推广到了L(d，1)-标号．　　本文只考虑简单连通图G，主要研究(d,1)-全标号和在支撑树上受限制的两种L(d,1)-标号.