在对G正常边着色时，着相同颜色的边集称为该正常 着色的一个色组。 (二)、几类特殊图的边色数 1、偶图的边色数 定理1 X(Kmn)=△ 证明：设 X={xo,x,,xm-} Y=oys..n1 又设△=n。设颜色集合为{0,1,2，…， n-1),Π是 Kn的一种n着色方案，满足： Vx,y,∈E(Km.m),π(x,y,)=(i+j)(modn)0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 7 在对G正常边着色时，着相同颜色的边集称为该正常 着色的一个色组。 (二)、几类特殊图的边色数 1、偶图的边色数 定理1 , ( )  K m n    证明：设   01 1 , ,..., X xx x  m   01 1 , ,..., Y yy y  n 又设Δ=n。设颜色集合为｛0，1，2，…，n-1｝, п是 Km,n的一种n着色方案，满足： , ( ), ( ) ( )(mod ) i j mn i j    x y EK x  y i j n