距离图L(2,1)标号着色问题

• 作者: 陶昉昀 顾国华
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: L(2,1)标号着色 距离图 频道分配问题
• 年，卷（期）: 2004,（1）
• 页码范围: 122-125
• 页数: 4页
• 分类号: O157.5
• 字数: 1867字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2004.01.025

摘要

研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D|+2≤λ(G(Z, D))≤|D|2+3|D|. 此外, 当D由2个互素正奇数构成时, 有λ(G(Z, D))≤8的结论. 最后引入了一个新的概念对一些特殊距离图的λ(G)上界进行了研究, 对于这些距离图,λ(G)的上界可以改进到7.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶昉昀	东南大学数学系	2	3	1.0	1.0
2	顾国华	东南大学数学系	4	2	1.0	1.0