| M(o)bius梯子的L(d,1)-标号 |
| |
| 引用本文： | 吕大梅,林年锋,严冬梅. M(o)bius梯子的L(d,1)-标号[J]. 浙江大学学报(理学版), 2011, 38(3). DOI: 10.3785/j.issn.1008-9497.2011.03.004 |
| |
| 作者姓名： | 吕大梅 林年锋 严冬梅 |
| |
| 作者单位： | 南通大学理学院,江苏南通,210007 |
| |
| 摘 要： | 对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L(d,1)-标号的跨度是标号差的最大值.G的L(d,1)-标号数是G的所有L(d,1)-标号的最小跨度.本文完全给出了M(o)bius梯子的L(d,1)-标号数.
|
| 关 键 词： | L(d,1)-标号 Cartesian积 M(o)bius梯子 |
L( d,1)-labelings of the M(o)bius ladders |
| |
| L Da-mei,LIN Nian-feng,YAN Dong-mei. L( d,1)-labelings of the M(o)bius ladders[J]. Journal of Zhejiang University(Sciences Edition), 2011, 38(3). DOI: 10.3785/j.issn.1008-9497.2011.03.004 |
| |
| Authors: | L Da-mei LIN Nian-feng YAN Dong-mei |
| |
| Affiliation: | L(U) Da-mei,LIN Nian-feng,YAN Dong-mei |
| |
| Abstract: | Given any positive integer d, a L(d,1)-labeling of a graph G is an assignment of nonnegative integers to V(G) such that the difference between labels of adjacent vertices is at least d, and the difference between labels of vertices that are distance two apart is at least 1. The span of the L(d, 1)-labeling of a graph G is the difference between the maximum and minimum integers it uses. The λd-number of G is the minimum span over all L(d, 1)-labelings of G. This paper investigates the λd-numbers of the M(o)bius ladders. |
| |
| Keywords: | L(d,1)-labeling Cartesian product M(o)bius ladders |
| 本文献已被 万方数据 等数据库收录！ |
|
