论文部分内容阅读
用P(G,λ)表示简单图G的色多项式，若P(H,λ)=P(G,λ)，则称G和H色等价，记为H～G。设(G)表示图G的色等价类，则有〈G〉={H|H～G}．若〈G〉={G}，则称图G是色唯一的。用N表示非负整数集，G-表示G的补图，K(m1,m2,m3)表示三部分顶点数分别为m1，m2，m3的完全三部图，Tm表示具有m个顶点的所有树所构成的集合，本文研究了完全三部图的色等价性和色唯一性，主要得到了一些结果（公式略）。同时，本文还给出了相关猜想。