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

点接手镯图的L(1,1,1)-标号
引用本文:李俊峰吕大梅.点接手镯图的L(1,1,1)-标号[J].数学的实践与认识,2022(9):271-275.
作者姓名:李俊峰吕大梅
作者单位:1.南通大学理学院226007;
基金项目:国家自然科学基金(11371207);江苏省自然科学青年基金(BK20140424);南通大学校级基金(14ZY009);南通大学大学生创新训练计划项目(2019030)。
摘    要:图的L(1,1,1)-标号定义为顶点集V(G)到非负整数集的映射f,且当d(u,v)=1,2,3时,均有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中的最大跨度f(v)的最小数为图的L(1,1,1)-标号数,记为λ(G).基本给出了点接手镯图的L(1,1,1)-标号数的确切值.

关 键 词:L(1  1  1)-标号  1)-标号数  点接手镯图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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