| 图Sp(m,m,…,m)(}r)∪(r-1)K1的补图的色等价性 |
| |
| 引用本文： | 惠菊梅,张秉儒.图Sp(m,m,…,m)(}r)∪(r-1)K1的补图的色等价性[J].宝鸡文理学院学报(自然科学版),2003,23(4):245-248,250. |
| |
| 作者姓名： | 惠菊梅 张秉儒 |
| |
| 作者单位： | 1. 青海大学,基础部,青海,西宁,810003
2. 青海师范大学数学系,青海,西宁,810008 |
| |
| 基金项目： | 国家自然科学基金;10061003; |
| |
| 摘 要： | 令Sr l表示r 1个顶点的星，Pm表示m个顶点的路，φ(r，m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图，S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解，证明了其补图与图(r-1)Pm∪φ(r，m)的补图是色等价的。
|
| 关 键 词： | 色多项式 伴随多项式 因式分解 色等价性 |
| 文章编号： | 1007-1261(2003)04-0245-04 |
Chromatically equivalence of the complement of graph Sp(m,m,…,m)(}r)∪(r- 1)K1 |
| |
| Abstract: | |
| |
| Keywords: | chromatic polynomial adjoint polynomial factorization chromatically equivalence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
