关于三部图K(m,n,r)-A(A=2)色唯一性的几个结果

摘要

设G是简单图,用P(G,λ)表示图G的色多项式.令K(m,n,r)表示完全三部图,G=K(m,n,r)-A(|A|=2),3 m n r.证明了若图Y使得P(Y,λ)=P(G,λ),则Y=K(m+,αn+,βr-(α+β))-S,其中α,β是整数,且S=e=(r-m)α+(r-n)β+2-(2α+αβ+β2)0;且当e=2时,G和Y同构,同时给出了,αβ的范围.