一类图的列表强边染色

摘要：给出了列表强边染色的定义，证明了若G为d(x)+d(y)≤5，则强边选择数Sχ′l(G)≤6.

关键词： 染色, 强边染色, 强边色数, 列表强边染色, 强边选择数

Abstract: List strong edge coloring is defined.It is proved that if G is a graph with d(x)+d(y)≤5,then Sχ′l(G)≤6.

Key words: coloring, strong edge coloring, strong edge chromatic number, list strong edge coloring, strong edge choice number

黄会芸. 一类图的列表强边染色[J]. journal6, 2012, 33(4): 25-30.

HUANG Hui-Yun. List Strong Edge Coloring of Some Graphs[J]. journal6, 2012, 33(4): 25-30.

[1]	陈仁辉, 范兆慧, 高辉. 大鼠DAI特殊染色观察及NF-κB的表达[J]. journal6, 2014, 35(5): 63-66.
[2]	黄会芸. 网格图的剖分图的强边染色[J]. journal6, 2012, 33(5): 12-15.
[3]	吴光辉, 黄丽芳, 蒋建雄. 湘西辣椒花药离体培养及其再生植株染色体数目的变异[J]. journal6, 2012, 33(1): 81-84.
[4]	包世堂, 韩晓红, 李沐春, 文飞. 图Pm×P3 (n=11+8k)的点可区别全染色与算法[J]. journal6, 2011, 32(6): 5-10.
[5]	陈祥恩, 高毓平, 杨随义. 图的各种一般全染色[J]. journal6, 2011, 32(1): 1-3.

PDF (PC)