首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图簇Gj1j2…jt^S^*(i)(p,tkm)的伴随多项式的因式分解及色性分析
引用本文:杨继明,张秉儒,陈志华.图簇Gj1j2…jt^S^*(i)(p,tkm)的伴随多项式的因式分解及色性分析[J].南昌大学学报(理科版),2006,30(5):413-417.
作者姓名:杨继明  张秉儒  陈志华
作者单位:[1]玉溪师范学院数学系,云南玉溪653100 [2]青海师范大学数学系,青海西宁810008
基金项目:国家自然科学基金资助项目(10061003)
摘    要:令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图,设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1)。S2km+1^p(i)表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用Gj1j2…ji^S^*(i)(p,tkm)表示把tSkm+1^P(i)的每个分支的k度点分别与图G的顶点uj1,uj2,ujt,ujl(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇Skm+1^p(i),U(k-1)K1、S2rm+1^P(i),S(2r-1)m+1^P(i)以及Gj1j2…jt^S*(i)(p,2rmt),Gj1j2……jt^S*(i)(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理,推广了张秉儒证明的文8]中的定理2和定理4。

关 键 词:色多项式  伴随多项  因式分解  色等价性
文章编号:1006-0464(2006)05-0413-05
收稿时间:2005-01-11
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号