图的D(2)-点可区别边色数的一个上界

• 作者: 王树勋 田京京
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 赋权局部引理 D(2)-点可区别的边染色 D(2)-点可区别的边色数
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数学
• 页码范围: 24-26
• 页数: 3页
• 分类号: O157.5
• 字数: 2066字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2008.03.006

摘要

用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)/d-1,这里d是图G的最大度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王树勋	陕西理工学院数学系	20	75	6.0	8.0
2	田京京	陕西理工学院数学系	35	53	4.0	4.0