图的点可区别星边色数的一个上界(英文)  

An upper bound for the vertex-distinguishing star edge chromatic number of graphs

作　　者：刘信生[1] 路伟华[1] 

机构地区：[1]西北师范大学,数学与信息科学学院,兰州730070

出　　处：《华东师范大学学报（自然科学版）》2012年第5期120-126,共7页Journal of East China Normal University(Natural Science)

基　　金：甘肃省自然科学基金(No.3ZS051-A25-025);甘肃省教育厅基金项目(0501-03)

摘　　要：图G的点可区别星边边色数，记为X＇vds（G），是图G的点可区别星边染色所用色的最小数目．得到了一些特殊图的星边染色，并证明了若图G是一个最小度不小于5，且顶点数不超过△7的图时，X＇vds（G）≤14△2其中△是图G的最大度．The vertex-distinguishing star edge chromatic number of G, denoted by X＇vds（G）, is the minimura number of colors in a vertex-distinguishing star edge coloring of G. The vertex-distinguishing star edge colorings of some particular graphs were obtained. Fur- thermore, if G（V,E） is a graph with δ ≥ 5, and n ≤ △7, then X＇vds（G） ≤ 14△2, where n is the order of G, 5（G） is the minimum degree of G, and A（G） is the maximum degree of G.

关 键 词：点可区别边色数 点可区别星边色数 概率方法 

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