|
|||||
|
|
| 竖梯的局部替换图的L(d,1,1)-标号 | |
| 作者姓名： | 刘跃芹 吕大梅 |
| 作者单位： | 南通大学理学院 |
| 基金项目： | 国家自然科学基金(11371207)；;江苏省自然科学青年基金(BK20140424)； |
| 摘 要： | 图的L(d,1,1)-标号定义为顶点集V(G)到非负整数集的映射f,且当d(u,v)=1时,均有|f(u)-f(v)|≥d,当d(u,v)=2,3时,均有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(d,1,1)-标号中的最大跨度max{f(v):v∈V(G)}的最小数为图的L(d,1,1)-标号数,记为λd(G).基本给出了竖梯的局部替换图的L(d,1,1)-标号数的确切值或界. |
| 关 键 词： | L(d,1,1)-标号 L(d,1,1)-标号数 Cartesian积 替换图 |