关于几类图的L(3,2,1)-标号问题

• 作者: 邵振东
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 数学
• 关键词: L(2,1)-标号 Kneser图 高度不正则图 Halin图
• 年，卷（期）: 2004,（3）
• 页码范围: 24-28
• 页数: 5页
• 分类号: O157.5
• 字数: 4734字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2004.03.006

摘要

图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k.该文将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)-标号问题,并得出了Kneser图、高度不正则图、Halin图的λ3(G)的上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵振东	南京大学数学系	12	18	3.0	3.0