关于距离图的L(2,1)-标号着色

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

摘要

研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})＝2k+2和λ({1,3...,2k-1})＝2k+2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a+1,...,a+k-1})＝2(a+k-1).否则,λ({a,a+1,...,a+k-1})≤min{2(a+k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D＝{k,k+1}( k∈N),λ(D)的上界改进到了7.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许克祥	南京航空航天大学理学院	7	15	2.0	3.0
2	陶昉昀	南京林业大学信息科学技术学院数学系	6	5	1.0	2.0
3	顾国华	东南大学数学系	4	2	1.0	1.0