D(2)-点可区别正常边色数的一个上界

作者：刘利群; 王治文; 陈祥恩

来源：数学的实践与认识, 2012, (13): 202-206.

• D(2)-点可区别的正常边染色
• D(2)-点可区别的正常边色数
• 上界 D(2)-vertex-distinguishing proper edge-coloring
• D(2)-vertex distinguishing proper edge chromatic numbet
• upper bound

图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0<d(u,u)≤β,有S(u)≠S(v),这里S(x)表示与图G的顶点x关联的边的颜色所构成的集合,称为点x的色集合.主要研究图的D(2)-点可区别正常边染色.利用一般局部引理,得到了当δ≥max{(3~(1/2)/2)Δ:(2(3~(43/2)/3}时,G的D(2)-点可区别正常边色数不超过Δ+5.

• 出版日期2012
• 单位长江大学; 西北师范大学