论文部分内容阅读
设G=（V，E）是一个边色数为4的3-正则图，c：E→{1，2，3，4}是G的一个正常4-边着色．设Ei={（e∈E｜c（e）=i}，D（c）=min{｜Ei｜｜i=1，2，3，4}．记C（G）为G的所有正常4-边着色组成的集合．则定义研（G）=min{o（c）}/c∈C（G）为图G的色特征．证明了m（G）在△-收缩下是一个常数．