图Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的分解及色等价性分析 |
| |
引用本文: | 邢玉红,张秉儒.图Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的分解及色等价性分析[J].南昌大学学报(理科版),2012,36(1):29-34. |
| |
作者姓名: | 邢玉红 张秉儒 |
| |
作者单位: | 青海师范大学数学系,青海西宁,810008 |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。
|
关 键 词: | 色多项式 伴随多项式 因式分解 色等价性 |
本文献已被 CNKI 万方数据 等数据库收录! |
|