Cm·Sn的D(2)-点可区别边色数

• 作者: 张忠辅 田京京 邓方安
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 圈 星 (β)-点可区别的边染色 D(β)-点可区别的边色数
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 研究
• 页码范围: 149-153
• 页数: 5页
• 分类号: O1
• 字数: 2693字
• 语种: 中文

摘要

对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射,f:E→f{1,2,…,α),若(A) u,v∈V(G).1(≤)d(u,v)(≤)β,有C(u)≠C(v,),则称f为G的一个α→D(β)一点可区别的边染色,简记为α→D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最少的颜色数称为图G的D(β)-点可区别的边色数,记为Xβ-vd(G),其中d(u,v)表示两个点u,v之间的最短距离,得到了Cm·Sn的D(2)-点可区别边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
2	邓方安	陕西理工学院数学系	73	398	11.0	17.0
3	田京京	陕西理工学院数学系	35	53	4.0	4.0