复合树的L（2，1）-标号研讨.pdfVIP

摘 要 图的距离二标号来自频道分配问题：某一区域有若干电台，不同的电台要使用无线电 波发送信号，为了避免相互干扰，位置十分接近的电台要使用相差足够远的频道，位置较近 的电台要使用有一定相差的频道．将频道分配给电台，目标是在保证电台互不干扰的前提 下使用最少的频道资源．图的L(2，1)一标号是一个从点集v(v)到非负整数集的函数，，满 足条件：(1)当让”∈E(G)时，If(u)一，(口)l2 的最大标号的最小值． 在第三章中，我们讨论另一类复合树的标号问题，即T【％】的L(2，1)一标号．首先给出 最大度等于奇数且n=2和礼=3时该复合树的标号数的上界，最后对最大度等于偶数且大 于等于4的情形，给出引％1的标号数的上界． 关键词：频道分配问题，L(2，1)一标号，复合树，多重L(2，1)．标号． Abstract The ofa ismotivateda kindofchannel L(2，1)一labelinggraph byspecial assignmentproblem． anumber