期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一类新图的伴随多项式的分解及其补图的色等价性 被引量:1
1
作者 宝音 张秉儒 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第3期345-351,共7页
设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,n G表示n个图G的无公共点的并。当m≥3是奇数时,图PSm+2-1(m+1)r是表示把2-1(m+1)Sr+1的每个分支的r度顶点分别与Pm的下标为奇数的2-1(m+1)个顶点重迭后得到的图,把图PS(2m+1)+(m+1)... 设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,n G表示n个图G的无公共点的并。当m≥3是奇数时,图PSm+2-1(m+1)r是表示把2-1(m+1)Sr+1的每个分支的r度顶点分别与Pm的下标为奇数的2-1(m+1)个顶点重迭后得到的图,把图PS(2m+1)+(m+1)r中的两个r+1度顶点与2P3中的每个分支的一个2度点分别重迭后所得到的图为Ψ*(2,2,(2m+1)+(m+1)r),当m≥3是偶数时的此图记为Ψ*(2,2,(2m+1)+mr)。运用图的伴随多项式的性质,讨论了图簇Ψ*(2,2,(2m+1)+(m+1)r)∪K1和Ψ*(2,2,(2m+1)+mr)∪Sr+1的伴随多项式的因式分解式,若m=2kq-1,λn=(2nq-1)+2n-1qr,讨论了图簇Ψ*(2,2,λn)和Ψ*(2,2,λn)∪(n-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。 展开更多
关键词 伴随多项式 因式分解 色等价性
在线阅读 下载PDF
G_(j_1)^(S^P)型图簇的伴随分解及其补图的色等价性
2
作者 宝音 张秉儒 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期380-384,共5页
目的基于图的伴随多项式的因式分解,考察其补图的色等价性。方法利用图的伴随多项式的性质及解定理,分析图的伴随等价性。结果得到了GSj1P型图簇的伴随多项式的因子分解式,进而证明了这类图簇的补图的色等价性。结论图的色等价性可通过... 目的基于图的伴随多项式的因式分解,考察其补图的色等价性。方法利用图的伴随多项式的性质及解定理,分析图的伴随等价性。结果得到了GSj1P型图簇的伴随多项式的因子分解式,进而证明了这类图簇的补图的色等价性。结论图的色等价性可通过研究其补图的伴随多项式的分解式得到。 展开更多
关键词 色多项式 伴随多项式 因式分解 色等价性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部