首页 | 本学科首页   官方微博 | 高级检索  
     检索      

(-Cn∪Um)的色等价类
引用本文:王波.(-Cn∪Um)的色等价类[J].绥化学院学报,2007,27(1).
作者姓名:王波
作者单位:青海师范大学数学与信息科学系,青海西宁,810080
摘    要:应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图,其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图。

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

The Graphs with the Same Chromatic Partitions as the Complement of
Wang Bo.The Graphs with the Same Chromatic Partitions as the Complement of[J].Journal of Suihua University,2007,27(1).
Authors:Wang Bo
Abstract: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
Keywords:Adjoint polynomials  Chromatically equivalent  The minimum root
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号