d-维网格的星边染色  

Star edge coloring of d-dimensional grids

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

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

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

基　　金：国家民委科研项目(10XB01);中央高校基本科研业务专项资金(zyz2011081)

摘　　要：研究图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.

关 键 词：星边染色 星边色数 超立方体 d-维网格 

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