期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于n-格图及相关图的L(2,1)标号问题
1
作者 邵振东 刘家壮 《山东大学学报(理学版)》 CAS CSCD 北大核心 2002年第4期289-291,共3页
图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 格图及... 图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 )标号 . 展开更多
关键词 n-1 L(2 1)标号 频率分配问题 T-染色问题 移动通讯 3-稳定集 顶点标号 n-格图 相关
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部