本文研究了图的2-强边色数的上界．利用图染色的概率方法中的一般局部引理，得到了3≤△≤730时，x＇s（G，2）≤2△＋1，推广了参考文献[11，12]中的结......

设G是简单图，f是从V（G）UE（G）到{1，2，…，k}的一个映射．对每个u∈V（G），令C（u）={f（uv）｜v∈V（G），uv∈E（G）}．如果f是k-正常边染色，且对任意u，v∈V（G），有C（u）≠C（v），那么称／......