%0 Journal Article
%T d-维网格的星边染色
%J 华东师范大学学报(自然科学版)
%P 13-16
%D 2012
%X 研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$和边数~$\varepsilon$\,之间的关系.证明了当~$\Delta(G)\geqslant2$\,时,有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$.得到了~$2$-维网格的星边色数,并且给出了超立方体和~$d$-维网格的星边色数的可达上界和下界.
%K 星边染色
%K 星边色数
%K 超立方体
%K $d$-维网格
%U http://xblk.ecnu.edu.cn/CN/abstract/abstract24721.shtml