摘要
研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体和d-维网格的星边色数的可达上界和下界．
The star chromatic index of graph G is denoted by x＇s（G）. we studied the relationship between X＇s（G）, ｜V（G）｜ = v, and ｜E（G）｜ = In this paper, and proved that for △（G）≥2. The star chromatic index of 2-dimensional grid was obtained. We also got the attainable bounds for the star chromatic index of hypercubes and d-dimensional grids.
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第3期13-16,共4页
Journal of East China Normal University(Natural Science)
基金
国家民委科研项目(10XB01)
中央高校基本科研业务专项资金(zyz2011081)
关键词
星边染色
星边色数
超立方体
d-维网格
star edge coloring
star chromatic index
hypercube
d-dimensional grid
