关于图的各种形式的边着色问题研究是图论的重要课题,本文主要研究图的强边着色问题.给定图G=（V（G）,E（G））,它的强边着色（strong edge colo......

给定一个图G=（V（G）,E（G））,如果存在一个映射c:E（G）→[k]（[k]是颜色的集合）,那么将这个映射c称为图(G的一个k边着色.给定两个非负整数s和t,如......

设c是图G的一个边着色，称c为它的强边着色，如果对任何两条边e与e，满足下面条件之一时，c(e)≠c(e):(1) e与e有一个公共的端点；(2)存在一......