图的L(3,2,1)-标号

• 作者: 吕长虹 翟明清 董琳
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: L(2,1)-标号 L(3,2,1)-标号 算法 树
• 年，卷（期）: 2007,（2）
• 页码范围: 240-246
• 页数: 7页
• 分类号: O157.5
• 字数: 5931字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2007.02.016

摘要

无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则|f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作λ3(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.文中给出了路、圈、树等特殊图的L(3,2,1)-标号数,并给出了一般图的L(3,2,1)-标号数的一个上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕长虹	华东师范大学数学系	18	99	5.0	9.0
5	翟明清	滁州学院数学系	19	94	5.0	9.0
7	董琳	华东师范大学数学系	6	44	3.0	6.0