树的星边染色  

Star edge coloring of tree

作　　者：邓凯[1] 刘信生[2] 田双亮[1] 

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730124 [2]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《山东大学学报（理学版）》2011年第8期84-88,共5页Journal of Shandong University(Natural Science)

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-025);国家民委科研资助项目(10XB01)

摘　　要：研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。The star edge coloring of tree is studied, the star chromatic index of two kinds of special trees is obtained, and an attainable upper bound of star chromatic index of tree is proved.

关 键 词：星边染色 星边色数 完全 n-叉树 树 

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