关于n—格图及相关图的L（2，1）标号问题

• 作 者: 邵振东 刘家壮
• 机 构: 山东大学数学与系统科学学院
• 出 处: 山东大学学报：理学版
• 发表日期: 2002年4期
• 关键词: n-1格图 L(2 1)标号 频率分配问题 T-染色问题 移动通讯 3-稳定集 顶点标号 n-格图 相关图 nlattice graphL(2 1)labeli

图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)＝1,则|f(x)-f(y)|≥2;若d(x,y)＝2,则|f(x)-f(y)|≥1.移动通讯频率分配问题可以转化为图的L(2,1)标号问题.将2-格图及相关图推广到n-格图及相关图,并给出了它们的L(2,1)标号.