图的D(β)-点可区别边色数的上界

• 作者: 刘海忠 李沐春 黄丽娜
• 来源期刊: 南开大学学报（自然科学版）
• 学科: 数学
• 关键词: Lovasz局部引理 D(β)-点可区别边染色 上界
• 年，卷（期）: 2018,（2）
• 页码范围: 81-85
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

用概率方法中的Lovasz局部引理得到了距离不超过β的图的点可区别边色数的上界,即对任意最大度不小于2的简单图都有xβ-vde(G)≤32d(d-1)β-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李沐春		53	238	9.0	13.0
2	刘海忠		13	31	4.0	5.0
3	黄丽娜		5	5	2.0	2.0