| ——↑Cn∪Um的色等价类 |
| |
| 引用本文： | 王波.——↑Cn∪Um的色等价类[J].绥化学院学报,2007,27(1):175-178. |
| |
| 作者姓名： | 王波 |
| |
| 作者单位： | 青海师范大学数学与信息科学系,青海西宁810080 |
| |
| 摘 要： | 应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图。其中表示n个顶点的圈，表示由的两个1度点分别与两个的2度点粘接得到的图．
|
| 关 键 词： | 伴随多项式 色等价 最小根 |
| 文章编号： | 1004-8499（2007）01-0175-04 |
| 收稿时间： | 2006-10-27 |
| 修稿时间： | 2006年10月27 |
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):175-178. |
| |
| Authors: | Wang Bo |
| |
| Institution: | Department of Mathematics , Qinghai Normal University , Xining 810008, China |
| |
| 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 维普 等数据库收录！ |
