点接拟梯子的L(1, 1, 1)-标号

作者：李亚男; 宋志洁; 刘嘉颖; 吕大梅^*

来源：南通大学学报(自然科学版), 2019, 18(01): 73-77.

• L(1, 1, 1)-标号
• L(1, 1, 1)-标号数
• 点接拟梯子

一个图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)-标号数。

• 单位
  南通大学