关于两类平面图及相关图的L(d1,d2)-标号问题

• 作者: 刘家壮 邵振东
• 来源期刊: 经济数学
• 关键词: L(2,1)标号,T-染色,平面三角剖分图,立体四面体剖分图,平面近四边形剖分图
• 年，卷（期）: 2003,（3）
• 页码范围: 81-86
• 页数: 6页
• 字数: 4156字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2003.03.014

摘要

图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.Griggs和Yeh猜想对最大度为△的一般图G,有λ(G)≤△2.本文将L(2,1)-标号推广到L(d1,d2)-标号,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d1,d2)-标号的上界,作为推论,本文证明了对上述几类图,有上述猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵振东	南京大学数学系	12	18	3.0	3.0
2	刘家壮	山东大学数学所	55	329	10.0	15.0