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

• 作者: 吕大梅 李冬冬 杜娟 陈亚娟
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 数学
• 关键词: L(2,1)-标号 L(2,1)-标号数 拟梯子
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数学
• 页码范围: 308-313
• 页数: 6页
• 分类号: O157.5
• 字数: 4105字
• 语种: 中文

摘要

图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕大梅	南通大学理学院	34	80	6.0	7.0
2	杜娟	南通大学理学院	12	25	3.0	4.0
3	李冬冬	南通大学理学院	1	12	1.0	1.0
4	陈亚娟	南通大学理学院	1	12	1.0	1.0