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

One upper bound on the D(2)-vertex-distinguishing chromatic numbers of graphs

作　　者：王树勋[1] 田京京[1] 

机构地区：[1]陕西理工学院数学系,陕西汉中723001

出　　处：《西北师范大学学报（自然科学版）》2008年第3期24-26,共3页Journal of Northwest Normal University(Natural Science)

基　　金：陕西省教育厅科研基金资助项目(07JK209);陕西理工学院科研基金项目(SLG0517)

摘　　要：用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)d-1,这里d是图G的最大度.Let d be the maximum degree of graph G,then the one upper bound for the D（2）-vertex-distinguishing edge-chromatic number of graph G is 4（2d^4-d^3-4d^2＋5d-1）/d-1,if d≥5.The main tool is the weighted local lemma in probability method of graph.

关 键 词：图 赋权局部引理 D(2)-点可区别的边染色 D(2)-点可区别的边色数 

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