| 图簇GS*(i)j1j2…jt(p,tkm)的伴随多项式的因式分解及色性分析 |
| |
| 引用本文： | 杨继明,张秉儒,陈志华.图簇GS*(i)j1j2…jt(p,tkm)的伴随多项式的因式分解及色性分析[J].南昌大学学报(理科版),2006,30(5). |
| |
| 作者姓名： | 杨继明 张秉儒 陈志华 |
| |
| 摘 要： | 令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.
|
| 关 键 词： | 色多项式 伴随多项 因式分解 色等价性 |
The Factorization of Adjoint Polynomials of Graphs Gs*(i)j1j2…jt(p,tkm) and Chromatically Equivalence Analysis |
| |
| YANG Ji-ming,ZHANG Bing-ru,CHEN Zhi-hua.The Factorization of Adjoint Polynomials of Graphs Gs*(i)j1j2…jt(p,tkm) and Chromatically Equivalence Analysis[J].Journal of Nanchang University(Natural Science),2006,30(5). |
| |
| Authors: | YANG Ji-ming ZHANG Bing-ru CHEN Zhi-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
