图的邻点可区别Ⅵ-全色数的一个上界

• 作者: 刘信生 王志强 苏旺辉
• 来源期刊: 兰州大学学报（自然科学版）
• 学科: 数学
• 关键词: 概率方法 邻点可区别Ⅵ-全染色 邻点可区别Ⅵ-全色数 Lovász局部引理
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 数学
• 页码范围: 81-83,92
• 分类号: O157.5
• 字数: 2839字
• 语种: 中文

摘要

根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ≥150150√△ln△,,则xviat(G)≤△(G)+1+2√△ln△,这里δ(G)表示图G的最小度,△(G)表示图G的最大度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与信息科学学院	78	246	7.0	10.0
2	苏旺辉	兰州城市学院数学学院	18	40	4.0	6.0
3	王志强	西北师范大学数学与信息科学学院	14	40	4.0	5.0