论文部分内容阅读
设G是简单图，用P（G，λ）表示图G的色多项式，若对任意简单图H使P（H，λ）=P（G，λ），都有H与G同构，则称G是色唯一图。令K（m，n，r）表示完全三部图，证明了（1）设m≤n≤r，0≤r-m≤4，若m≥2，则除去K（2，2，6）、K（2，3，6）、K（3，3，7）、K（3，4，7）外，K（m，n，r）是色唯一图。（2）若，n≥4，0≤k≤2，则K（n-k，n,n＋k）是色唯一图。