点接拟梯子的L（2,1）-标号

• 作 者: 严冬梅 杜娟 顾辰妍 丁蓉 易灿城 时铭 陶晓名
• 机 构: 南通大学理学院
• 出 处: 辽宁大学学报：自然科学版
• 发表日期: 2016年3期
• 关键词: L(2 1)-标号 点接拟梯子 路 L （ 2 1 ） -labeling point-join-similarity ladder path
• 基金项目: 国家自然科学基金（11401324）,江苏省自然科学青年基金（BK20140424）,南通大学校级基金（14ZY009）,南通大学大学生创新训练计划项目（2016145）

图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.不妨设最小标号为0.那么,图G的L（2,1）-标号数λ（G）是G的所有L（2,1）-标号下的跨度max{f（v）;v∈V（G）}的最小值.定义了点接拟梯子,并完全确定了点接拟梯子的L（2,1）-标号数.