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

• 作者: 刘嘉颖 吕大梅 宋志洁 李亚男
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 数学
• 关键词: L(1,1,1)-标号 L(1,1,1)-标号数 点接拟梯子
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 73-77
• 页数: 5页
• 分类号: O157.5
• 字数: 2695字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2019.01.012

摘要

一个图G的L(1,1,1)-标号是指从顶点集V(G)到非负整数集的一个映射f,且使得:当两顶点距离d(u,v)为1、2或3时,｜f(u)-f(v)｜≥1.假设最小的标号为0,称L(1,1,1)-标号中使用的最大标号为该标号的跨度.图G的L(1,1,1)-标号数λ(G)是G的所有L(1,1,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.研究了点接拟梯子的L(1,1,1)-标号,通过顶点分组和循环标号,完全确定了点接拟梯子的L(1,1,1)-标号数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕大梅	南通大学理学院	34	80	6.0	7.0
2	李亚男	南通大学理学院	5	6	2.0	2.0
3	宋志洁	南通大学理学院	1	2	1.0	1.0
4	刘嘉颖	南通大学理学院	1	2	1.0	1.0