首页 | 本学科首页   官方微博 | 高级检索  
     检索      

拟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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号