图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 维普 万方数据 等数据库收录! |
|