| 路和圈的距离不大于3和4的点可区别边染色 |
| |
| 引用本文： | 田京京.路和圈的距离不大于3和4的点可区别边染色[J].兰州理工大学学报,2008,34(4). |
| |
| 作者姓名： | 田京京 |
| |
| 作者单位： | 陕西理工学院,数学系,陕西,汉中,723001 |
| |
| 摘 要： | 对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最少的颜色数称为图G 的D(β)-点可区别的边色数,记为χ′ β-vd(G),其中d(u,v) 表示u,v间的距离.研究路和圈的距离不大于3和4的点可区别边染色,得到路和圈的距离不大于3和4的点可区别的边色数.
|
| 关 键 词： | 路 圈 D(β)-点可区别的边染色 D(β)-点可区别的边色数 |
Vertex-distinguishing edge-coloring of graphs with distance between path and circle less than 3 and 4 |
| |
| TIAN Jing-jing.Vertex-distinguishing edge-coloring of graphs with distance between path and circle less than 3 and 4[J].Journal of Lanzhou University of Technology,2008,34(4). |
| |
| Authors: | TIAN Jing-jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
