|
|||||
|
|
| 图的D(β)-点可区别边色数的上界 | |
| 引用本文： | 黄丽娜,刘海忠,李沐春.图的D(β)-点可区别边色数的上界[J].南开大学学报,2018(2). |
| 作者姓名： | 黄丽娜 刘海忠 李沐春 |
| 作者单位： | 兰州交通大学数理学院 |
| 摘 要： | 用概率方法中的Lovasz局部引理得到了距离不超过β的图的点可区别边色数的上界,即对任意最大度不小于2的简单图都有χ'β-vde(G)≤32d(d-1)β-1. |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |