图的(d，1)-全标号在通讯信息、信号传递及计算机网络等诸多领域中有广泛的实际应用。图G的L(p，q)-标号源于Hale的无线电频道分配问题。图G的L(p，q)-标号是对图G的顶点进行一个整数分配，使得任意两个相邻顶点的标号之差至少为p，任意两个距离为2的顶点的标号之差至少为q。图G的(d，1)-全标号是L(2，1)-标号的一种特殊推广。　　图G的(d，1)-全标号是对图G的顶点和边用整数进行标号，使得图G中任意两个相邻的顶点得到不同的标号，任意两条相邻的边得到不同的标号，任意顶点和与它相邻的边得到的标号差的绝对值至少为d。图G的一个(d，1)-全标号跨度是G的这个(d，1)-全标号中任意两个标号差的绝对值的最大值。图G中所有(d，1)-全标号的最小跨度为G的(d，1)-全数，记作λTd(G)。　　对于任意的图G，Havet与Yu等人提出了下面的关于图G的(d，1)-全标号的上界的猜想1。　　猜想1λTd(G)≤min{2△(G)+d-1，△+2d-1}。　　本文主要对几类图的(d，1)-全标号进行了讨论。　　第一章对图的(d，1)-全标号的发展历程、研究现状作了简单介绍。　　第二章主要讨论轮与路、轮与扇图、轮与轮以及轮与完全二部图的笛卡尔积图的(d，1)-全标号，并得出了它们的确切值。　　第三章研究了轮与圈的笛卡尔积图和均衡完全r部图的(d，1)-全标号，并给出了它们的确切值。　　第四章主要讨论了路与路、路与圈、圈与路以及圈与圈的字典式积图的(d，1)-全标号，得出了它们的确切值。　　我们的结果说明上面的猜想对于我们所讨论的图都是正确的。　　本文所得到的结论都是新的，每一章都给出了相应的证明。