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

• 作者: 刘家壮 邵振东
• 来源期刊: 经济数学
• 关键词: L(2,1)-标号,细分图,Descartes图
• 年，卷（期）: 2004,（3）
• 页码范围: 263-266
• 页数: 4页
• 字数: 3038字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2004.03.013

摘要

图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)-标号问题,并得出了细分图、Descartes图的λ3(G)的上界.

作者信息

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