-
题名龙虾树的多级距离标号
被引量:1
- 1
-
-
作者
侯丽霞
左连翠
-
机构
天津师范大学数学科学学院
-
出处
《应用数学学报》
CSCD
北大核心
2011年第5期838-852,共15页
-
基金
天津师范大学引进人才科研启动(5RL066)资助项目
-
文摘
连通图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的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值.
-
关键词
多级距离数
多级距离标号
关于权中心点对称的龙虾树
-
Keywords
multi-level distance number
multi-level distance labeling
symmetric lobster tree about weight center
estimating equation
-
分类号
O157.5
[理学—基础数学]
-