图G的L(2，1)一标号是一个从点集V(G)到非负整数集上的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(u，v)=2．图G的L(2，1)-标号数定义为：λ(G)=minfmax{f(v)：v∈V(G))。图G的L(2，1)-标号来自于频道分配问题：不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使用相差足够远的频道，位置较近的电台要使用有一定相差的频道。将频道分配给电台，目标是在保证电台互不干扰的前提下使用最少的频道资源． 通常情况下每个电台不止有一个频道，本文讨论了在每个电台不止有一个频道时的频道分配问题，建立的模型为复合图G[H<,v<,1>>，H<,v<,2>>，…，HH<,v<,m>>]的L(2，1)-标号。图G中的点v<,i>代表电台，图凰v<,i>代表电台v<,i>中的频道。文章的第一章主要介绍了图的L(2，1)一标号的定义和一些基本的定理。 在第二章中，先得到了复合图的一些基本性质，接着通过构造一个算法对复合图中的子图凰进行标号，由此说明了如果子图凰的点数都等于n且没有洞，即图凰的补图存在Hamilton路。 第三章中再对一些基本的图类进行考虑，得到当G为Pm(m≥2)时．Pm[K<,n>]的L(2，1)-标号数；证明了当G为树时T[K<,n>]的L(2，1)-标号数为(△+1)n或(△+1)n+1，并给出了当H<,v<,i>>的点数不相同的情况时λ(T[K<,n>])的界；最后，对G为圈进行讨论．当圈的顶点数m满足3≤m≤6或m=8或m=3尼(k≥3)时，给出标号λ(T[K<,n>])，并得出当圈的顶点数足够大的时候λ(T[K<,n>])=3n+1。