|
|||||
|
|
| 树的D(r)-点可区别边染色 | |
| 作者姓名： | 李泽鹏 耿培伦 陈祥恩 |
| 摘 要： | 图G的一个正常边染色是指对G的每条边分配一种颜色使得任意相邻的两条边的颜色不同.图G的正常边染色f称为D(r)-点可区别边染色,如果对G中任意两个距离不超过r的顶点u,v∈V(G),有C'(u)≠C'(v),其中C'(x)={f(xy):xy∈E(G)}.图G的D(r)-点可区别边色数是指对图G进行D(r)-点可区别边... |
| 关 键 词： | 树 D(r)-点可区别边染色 D(r)-点可区别边色数 D(r)-点可区别全染色 算法 |
| 本文献已被 CNKI 等数据库收录！ | |