摘要: 研究图~G\,的星边色数~χ′s(G)\,与其顶点数~ν 和边数~ε\,之间的关系. 证明了当~Δ(G)⩾2\,时, 有~⌈8ε3ν⌉⩽χ′s(G). 得到了~2-维网格的星边色数, 并且给出了超立方体和~d-维网格的星边色数的可达上界和下界.
中图分类号:
邓 凯, 刘信生, 田双亮. d-维网格的星边染色[J]. 华东师范大学学报(自然科学版), 2012, 2012(3): 13-16.
DENG Kai, LIU Xin-sheng, TIAN Shuang-liang. Star edge coloring of d-dimensional grids[J]. Journal of East China Normal University(Natural Sc, 2012, 2012(3): 13-16.