期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
立方路的多级距离数
1
作者 郭红芳 左连翠 《西北师范大学学报(自然科学版)》 CAS 北大核心 2015年第2期12-18,共7页
连通图G的多级距离标号(电台标号)是顶点集V(G)到非负整数集{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足:f(u)-f(v)≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)表示两点u,v之间的距离.映射f的跨度是指max u,v∈V(G){f(u)... 连通图G的多级距离标号(电台标号)是顶点集V(G)到非负整数集{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足:f(u)-f(v)≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)表示两点u,v之间的距离.映射f的跨度是指max u,v∈V(G){f(u)-f(v)}.图G的多级距离数是指图G的所有多级距离标号的最小跨度.图G的立方是由图G通过在距离不超过3的任两点间添加一条连边构成.本文给出了立方路的多级距离数. 展开更多
关键词 多级距离数 多级距离标号 有效频道分配 最小跨度 立方路
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部