| C_m·S_n的D(2)-点可区别边色数 |
| |
| 引用本文： | 田京京,邓方安,张忠辅.C_m·S_n的D(2)-点可区别边色数[J].数学的实践与认识,2008,38(16). |
| |
| 作者姓名： | 田京京 邓方安 张忠辅 |
| |
| 作者单位： | 1. 陕西理工学院,数学系,汉中,723001
2. 兰州交通大学,应用数学研究所,兰州,730070 |
| |
| 摘 要： | 对阶数不小于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之间的最短距离.得到了Cm.Sn的D(2)-点可区别边色数.
|
| 关 键 词： | 圈 星 D(β)-点可区别的边染色 D(β)-点可区别的边色数 |
The D(2)-vertex-distinguishing Proper Edge-coloring Chromatic Nember of Cm·Sn |
| |
| TIAN Jing-jing,DENG Fang-an,ZHANG Zhong-fu.The D(2)-vertex-distinguishing Proper Edge-coloring Chromatic Nember of Cm·Sn[J].Mathematics in Practice and Theory,2008,38(16). |
| |
| Authors: | TIAN Jing-jing DENG Fang-an ZHANG Zhong-fu |
| |
| Abstract: | Let G(V,E) be a connected graph with order 3,α,β be positive integers,f be amapping from E(G) to {1,2,…,α}.If f is anα-proper edge-coloring such that C(u)≠ C(v)whenever u,v∈V(G) with 1
|
| |
| Keywords: | circle star D(β)-vertex-distinguishing proper edge-coloring D(β)-vertex-distinguishing edge-chromatic number |
| 本文献已被 万方数据 等数据库收录！ |
|
