图G_i^(S*)(P,2(sum form j=1 to n)mj)的伴随多项式因式分解的图论方法及应用

Factorization of Adjoint Polynomials of Graphs G _i^(S*)(p,2(sum form j=1 to n)mj) with Application

通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 。

We give a new method for proving the chromatically non unique graph by studying factorization of their adjoint polynomials.We obtain the structure theorem of the chromatically equivalent graph of kinds of graphs.