■的色等价类  

The Graphs with the Same Chromatic Partitions as the Complement of

作　　者：王波[1] 

机构地区：[1]青海师范大学数学与信息科学系,青海西宁810080

出　　处：《绥化学院学报》2007年第1期175-178,共4页Journal of Suihua University

摘　　要：应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图,其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图。Let be a cycle with nvertices and be the graph obtained byidentifying two vertices of degree 2 of with two of end vertices of. By using the theory of adjoint polynomials, it completely characterizes all graphs having thesame chromatically equivalent classification with the complement of.

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

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