摘要
本文研究了图的2-强边色数的上界.利用图染色的概率方法中的一般局部引理,得到了3≤Δ≤730时,χs(G,2)≤2Δ+1,推广了参考文献[11。
In this paper, we study the upper bound for the the r-strong edge chromatic number of regular graph. By probability method, we prove that if 3≤△≤730, then x＇s（G,2）≤2△＋1 by the general local lemma, which extends some corresponding results in [11, 12].
出处
《数学杂志》
CSCD
北大核心
2014年第2期259-264,共6页
Journal of Mathematics
基金
Supported by National Natural Science Foundation of China(11071169)
关键词
2-强边染色
2-强边色数
一般局部引理
2-strong edge coloring
2-strong edge chromatic number
the general local lemma
