平方圈的(d,1)—全标号
2016-04-07白丹
卷宗 2016年2期
白丹
摘 要:一个图 的 -全标号是 到整数集合的一个映射 ,使得本文主要研究了平方圈 的 -全标号,得到了平方圈中 为某些特殊值时, 的 -全数的确切值。
关键词:平方圈 , -全标号, -全数
1.引言
在无线电频道分配问题中,因为传输机彼此间的距离各不相同,它们当中有些距离是非常近的,而某些则不是。所以,当我们向这些传输机分配无线电频谱时,如果两个传输机非常接近,那么为了避免干扰,我们不能向它们分配相近的频率,而为了节约资源,我们必须尽可能在不产生干扰的前提下节约电频谱资源,我们将这个问题抽象到一个图当中,将每一个传输机视为该图的点,如果两点代表的传输机距离非常接近,则该两点在图中相邻,如果两点代表的传输机距离接近,则该两点在图中距离为2,也就是说在电频谱分配时,如果两点在图中距离为2,则得到的频率应该相异,如果两点在图中相邻,则得到的频率应该至少相差2,这就是著名的 -标号,曾在文献[2]中得到了研究。
-全标号是Whitelesey,Georges,和Mauro所研究的图 的剖分图的 标号的自然推广。Havet和Yu给出了 -全标号的定义。令 是正整数,图 无环无重边的有限非空图。
如果一个 -全标号在集合 中取值,则称为 - -全标号。图 的 -全标号的跨度是图 中任意任意两个标号的差的绝对值的最大值。图 的 -全数是图 的所有的 -全标号中跨度的最小值,记作 。
2 有关的结论及相关定义
平方圈 是以圈 的顶点为顶点集合,两个顶点相邻当且仅当这两个顶点在圈 中的距离不超过2。……
登录APP查看全文
