Möbius梯子的L(d,1)-标号 |
| |
作者姓名: | 吕大梅 林年锋 严冬梅 |
| |
作者单位: | 南通大学理学院 |
| |
基金项目: | Supported by NSFC under grant 10671033 ;the Natural Science Foundation of Nantong University 08Z003 |
| |
摘 要: | 对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L(d,1)-标号的跨度是标号差的最大值.G的L(d,1)-标号数是G的所有L(d,1)-标号的最小跨度.本文完全给出了M bius梯子的L(d,1)-标号数.
|
关 键 词: | L(d,1)-标号 Cartesian积 Mbius梯子 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|