| 图簇GS*(i)j1j2…jt(p,tkm)的伴随多项式的因式分解及色性分析 |
| |
| 作者姓名： | 杨继明 张秉儒 陈志华 |
| |
| 作者单位： | 玉溪师范学院,数学系,云南,玉溪,653100;青海师范大学,数学系,青海,西宁,810008 |
| |
| 摘 要： | 令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图.设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1).SP(i)km+1表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用GS*(i)j1j2…jt(p,tkm)表示把tSP(i)km+1的每个分支的k度点分别与图G的顶点uj1,uj2,…,ujt(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇SP(i)km+1∪(k-1)K1、SP(i)2rm+1,SP(i)(2r-1)m+1以及GS*(i)j1j2…jt(p,2rmt),GS*(i)j1j2…jt(p,(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理.推广了张秉儒证明的文[8]中的定理2和定理4.
|
| 关 键 词： | 色多项式 伴随多项 因式分解 色等价性 |
| 本文献已被 万方数据 等数据库收录！ |
|
