| 龙虾树的多级距离标号 |
| |
| 引用本文： | 侯丽霞,左连翠.龙虾树的多级距离标号[J].应用数学学报,2011,34(5). |
| |
| 作者姓名： | 侯丽霞 左连翠 |
| |
| 作者单位： | 天津师范大学数学科学学院,天津,300387 |
| |
| 基金项目： | 天津师范大学引进人才科研启动(5RL066)资助项目 |
| |
| 摘 要： | 连通图G的多级距离标号是指顶点集y(G)到{0,1,2,…}的一个映射f,它使得对于任意的u,u∈y(G)满足:|f(u) - f(v)|≥diam(G)+1-d(u,u),其中diam(G)是图G的直径,d(u,v)是两点u,u之间的距离.函数f的跨度是指max u,v∈V(G){f(u)-f(v)}.图G的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值.
|
| 关 键 词： | 多级距离数 多级距离标号 关于权中心点对称的龙虾树 |
The Multi-level Distance Labeling for Lobster Tree |
| |
| HOU LIXIA
,
ZUO LIANCUI.The Multi-level Distance Labeling for Lobster Tree[J].Acta Mathematicae Applicatae Sinica,2011,34(5). |
| |
| Authors: | HOU LIXIA ZUO LIANCUI |
| |
| Institution: | HOU LIXIA ZUO LIANCUI (College of Mathematical Science,Tianjin Normal University,Tianjin 300387) |
| |
| Abstract: | |
| |
| Keywords: | multi-level distance number multi-level distance labeling symmetric lobster tree about weight center estimating equation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
