图的L(2,1)标号与移动通讯频率分配问题

摘要：

图G的L(2,1)标号是一个从顶点集Ⅴ(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.移动通讯频率分配问题可以转化为图的L(2,1)标号问题.本文首先给出平面格子图的L(2,1)标号,然后通过平面格子图及相关图的L(2,1)标号得到平面近正六边形剖分图的L(2,1)面标号,从而解决了移动通讯的频率分配问题.

关键词：平面格子图、L(2,1)标号、频率分配问题

所属期刊栏目：6

分类号：O22(运筹学)

在线出版日期：2004-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：83-87