K_1∪U_m的补图的色等价类  

The Graphs with the Same Chromatic Partitions as the Complement of K_1∪U_m

作　　者：王波[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008

出　　处：《温州大学学报（自然科学版）》2007年第4期1-7,共7页Journal of Wenzhou University(Natural Science Edition)

摘　　要：应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.Let 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 K1∪Um.

关 键 词：伴随多项式 色等价 最小根 

分 类 号：O157.5[理学—数学]