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

An Upper Bound for D(2)-Vertex Distinguishing Proper Edge Chromatic Number of Graphs

作　　者：刘利群[1] 王治文[2] 陈祥恩[3] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023 [2]宁夏大学数学计算机学院,宁夏银川750021 [3]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《数学的实践与认识》2012年第13期202-206,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金资助项目(61163037;61163054);西北师范大学"知识与科技创新工程"项目(nwnu-kjcxgc-03-61);宁夏自然基金项目(NZ1154);宁夏大学科学研究基金项目((E):ndzr10-7)

摘　　要：图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.A D（β）-vertex distinguishing edge-coloring of a simple graph G is a proper edge- coloring of G such that no pair of vertices which distance is no more than β meets the same sets of colors. In this paper, we have discussed the D（2）- vertex distinguishing proper edge coloring of graphs and obtained when δ≥max{√3/2△,2 43√3/3}the D（2）-vertex distinguishing proper edge chromatic number of G does not exceed △ ＋ 5 by using the General Local Lemma.

关 键 词：D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 上界 

分 类 号：O157.5[理学—数学]