| 点接拟梯子的L(1,1,1)-标号 |
| |
| 作者姓名： | 李亚男 宋志洁 刘嘉颖 吕大梅 |
| |
| 作者单位： | 南通大学理学院 |
| |
| 基金项目： | 国家自然科学基金项目(11401324);江苏省自然科学青年基金项目(BK20140424);南通大学自然科学基金项目(14ZY009);南通大学大学生创新训练计划项目(2017059) |
| |
| 摘 要： | 一个图G的L(1, 1, 1)-标号是指从顶点集V(G)到非负整数集的一个映射f,且使得:当两顶点距离d(u,v)为1、2或3时,|f(u)-f(v)|≥1。假设最小的标号为0,称L(1, 1, 1)-标号中使用的最大标号为该标号的跨度。图G的L(1, 1, 1)-标号数λ(G)是G的所有L(1, 1, 1)-标号下的跨度max﹛f(v);v∈V(G)﹜的最小值。研究了点接拟梯子的L(1, 1, 1)-标号,通过顶点分组和循环标号,完全确定了点接拟梯子的L(1, 1, 1)-标号数。
|
| 关 键 词： | L(1,1,1)-标号 L(1,1,1)-标号数 点接拟梯子 |
| 收稿时间： | 2018-09-13 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《南通大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《南通大学学报(自然科学版)》下载全文 |
|
