设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），那么称／......