完全多部图中的色正规图类

摘要

设G是简单图，用P(G，λ)表示图G的色多项式。简单图H称为与G是色等价的(记作H∽G)，如果P(H，λ)=P(G，λ)。简单图类L称为色正规图类，若对任意H，G∈L使H∽G，都有H与G同构(记作H≌G)。本文证明：完全三部图类和完全四部图类是色正规图类。