拟Mobius梯子的L(1,1,1)-标号 |
| |
引用本文: | 吴钰莉,蔡雨,陆灵杰,赵浩杰,刘文政,吕大梅.拟Mobius梯子的L(1,1,1)-标号[J].辽宁大学学报(自然科学版),2020,47(2):145-148. |
| |
作者姓名: | 吴钰莉 蔡雨 陆灵杰 赵浩杰 刘文政 吕大梅 |
| |
作者单位: | 南通大学理学院,江苏南通226007 |
| |
基金项目: | 江苏省自然科学基金青年项目;国家级大学生创新创业训练计划项目;南通大学校级基金项目;国家自然科学基金 |
| |
摘 要: | 图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梯子 |
本文献已被 CNKI 万方数据 等数据库收录! |
|