最大度为Δ图类的2-距离色数的一个下界

• 作者: 刘信生 陈海钰
• 来源期刊: 甘肃科学学报
• 学科: 数学
• 关键词: 2-距离染色 2-距离色数 图类
• 年，卷（期）: 2007,（3）
• 页码范围: 4-5
• 页数: 2页
• 分类号: O175.15
• 字数: 1138字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-0366.2007.03.002

摘要

简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当(∨)w∈V(G),(∨)v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥{(d/2+1)2, d≡0(mod 2)(d+1)(d+3)/4, d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与信息科学学院	78	246	7.0	10.0
2	陈海钰	西北师范大学数学与信息科学学院	3	12	2.0	3.0