与■有相同色分划的图

The Graphs with the Same Chromatic Partitions As the Complement of ■

应用图的伴随多项式理论完整地刻画了与K3∪Um的补图有相同色分划的图,其中K3表示3个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.

Let K3 be a cycle with n vertices and Um be the graph obtained by identifying two vertices of degree 2 of P3 with two of end vertices of Pm-4 .By using the theory of adjoint polynomials,it completely characterizes all graphs having the same chromatically equivalent classification with the complement of K3∪Um^-.