竖梯的局部替换图的L(d,1,1)-标号

作者：刘跃芹; 吕大梅^*

来源：数学的实践与认识, 2023, 53(04): 267-271.

• L(d,1,1)-标号
• L(d,1,1)-标号数
• Cartesian积
• 替换图

图的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)-标号数的确切值或界.

• 单位
  南通大学