邹辉文
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.令K(n_1,n_2,n_3)表示完全三部图.该文证明了1)若∑〖DD(〗3〖〗i=1〖DD)〗n_i>〖SX(〗1〖〗2〖SX)〗∑〖DD(X〗i≤i≤j≤3〖DD)〗(n_i-n_j)~2+〖JB((〗2∑〖DD(X〗1≤i≤j≤3〖DD)〗(n_i-n_j)~2〖JB))〗~(〖SX(〗1〖〗2〖SX)〗),则K(n_1,n_2,n_3)是色唯一图.2)若|n_i-n_j|≤2,1≤i,j≤3,且min{n_1,n_2,n_3}≥3,则K(n_1,n_2,n_3)是色唯一图.3)设n,k为非负整数,则K(n-k,n,n)(当n>k+〖SX(〗1〖〗3〖SX)〗k~2时),K(n,n,n+k)(当n>〖SX(〗1〖〗3〖SX)〗(k+k~2)时)和K(n-k,n,n+k)(当n>〖SX(〗2〖KF(〗3〖KF)〗〖〗3〖SX)〗k+k~2时)均为色唯一图.