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

摘要：

图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,且当距离d(u,v)=1,2,3时,均有|f(u)-f(v)|≥1;其中,u,v是图G的顶点.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中的最大跨度的f(v)最小数为图G的L(1,1,1)-标号数,记为 λ1,1,1(G).给出了拟Mobius梯子的L(1,1,1)-标号数的确切值或上下界.

关键词：L(1,1、1)-标号、L(1、1、1)-标号数、拟Mobius梯子

所属期刊栏目：47

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;江苏省自然科学青年基金;南通大学校级基金;南通大学大学生创新训练计划项目

在线出版日期：2020-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：145-148