期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
龙虾树的多级距离标号 被引量:1
1
作者 侯丽霞 左连翠 《应用数学学报》 CSCD 北大核心 2011年第5期838-852,共15页
连通图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的跨度是指(?){f(u)-f(v)}.图G的多级距离数是... 连通图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的跨度是指(?){f(u)-f(v)}.图G的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值. 展开更多
关键词 多级距离数 多级距离标号 关于权中心点对称的龙虾树
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部