论文部分内容阅读
图论是数学的一个重要分支，它虽然是一门非常年轻的学科，但是发展成熟很快．图的染色问题是图论中研究的主要问题之一，有着很好的理论探讨价值和实际意义． 频率分配问题是指对每一个无线电发射台分配一个频率，使得相互干扰的无线电发射台所分配的频率间隔在允许的范围内．但是在一些频率分配问题中，相邻的接收站要求有比较大的频率间隔，稍近的的一些接收站也让它们分配不同的频道，即如果两个接收站是相邻的，那么分配给它们的频率至少差2．如果两个接收站距离为2，那么分配给它们的频率不同．对于这种情况，1992年，Griggs和[19]提出了L(2，1)-标号问题，它是上述频率分配问题的一种图论模型．2000年，G．J，Chang[10]等人把它推广到图的L(p，1)-标号．