最大度不小于7的图的星边色数的一个上界  

An upper bound on the star chromatic index of graphs withΔ≥7

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

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

出　　处：《兰州大学学报（自然科学版）》2008年第2期98-99,102,共3页Journal of Lanzhou University(Natural Sciences)

基　　金：甘肃省自然科学基金(3ZS051-A25-025)资助

摘　　要：定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].This paper defined the star-edge coloring and star chromatic index X＇s （G）, and proved that if G is a graph with △≥7 then X＇s（G） ≤ [16（△ - 1）3/2. Our results implied that if G is a line graph with maximum degree △≥ 12 then Xs（G） ≤ [16（△- 1）3/2].

关 键 词：星色数 星边染色 星边色数 概率方法 

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