Star edge coloring of $d$-dimensional grids
Kai Deng, Xinsheng Liu, Tian Shuang-liang · Huadong Shifan Daxue xuebao. Ziran kexue ban · 2012
The star chromatic index of graph G is denoted byχ_s~'(G).In this paper,we studied the relationship betweenχ_s~′(G),|V(G)| = v,and |E(G)| =e,and provedthat[3v/8e]≤χ_s~′(G) for△(G)≥2.The star chromatic index of 2-dimensional grid wasobtained.We also got the attainable bounds for the star chromatic index of hypercubesand d-dimensional grids.