张秉儒
- 作品数:66 被引量:113H指数:8
- 供职机构:青海师范大学数学系更多>>
- 发文基金:国家自然科学基金青海省自然科学基金贵州省科学技术基金更多>>
- 相关领域:理学自动化与计算机技术电子电信更多>>
- S^(P(i))类图簇的伴随多项式的因式分解及其色性分析被引量:10
- 2004年
- 通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.
- 宝音张秉儒
- 关键词:色多项式伴随多项式因式分解色等价图
- 一类新图的伴随多项式的分解及其补图的色等价性被引量:1
- 2015年
- 设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的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。
- 宝音张秉儒
- 关键词:伴随多项式因式分解色等价性
- 两类不可约图的判定方法
- 1998年
- 本文讨论了Fibonacci数列{Fn},Lucas数列{Ln}及数列{δn|δn=Ln-1+Fn-1}中的整除关系和素数的判定方法,据此证明了两类图Pn和Dn是不可约图的充分条件.为图的色性分析理论奠定了基础.
- 贾周吕云生张秉儒
- 关键词:递归数列素数伴随多项式不可约图
- 图的伴随多项式的因式分解定理及应用被引量:22
- 2005年
- 我们通过研究Γ-型图簇的伴随多项式的因式分解,证明了这些图簇的补图的色等价图的结构性质和非色唯一性.
- 张秉儒
- 关键词:伴随多项式图簇色等价图补图定理因式分解
- 一类新的图簇的伴随分解定理及其补图的色等价性被引量:8
- 2010年
- 设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PnSδ,运用图的伴随多项式的性质,讨论了图簇PnSδ∪tSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.
- 侯海存张秉儒
- 关键词:色多项式伴随多项式色等价性
- L及Г类图簇的伴随多项式的因式分解及色性分析被引量:8
- 2008年
- 通过研究Г及L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.
- 索南仁欠张秉儒
- 关键词:色多项式伴随多项式因式分解色等价
- 图的伴随多项式整除性质的研究被引量:6
- 1996年
- 用P_n和C_n分别表示具有n个顶点的路和圈,h(P_n,x)和h(C_n,x)依次表示它们的伴随多项式。本文证明了当m≥4时,h(P_n,x)和h(C_n,x)分别能够被h(C_m,x)整除的充要条件。
- 张秉儒
- 关键词:色多项式伴随多项式整除性
- S^D型图簇的伴随多项式的因式分解及色性分析
- 2004年
- 我们通过研究SD 型图簇的伴随多项式的因式分解 ,证明了这类图簇的补图的非色唯一性 。
- 杨继明张秉儒
- 关键词:色多项式因式分解色等价图
- 基于Schnorr签名的多重部分盲签名
- 2012年
- 多重盲签名由多个签名人同时对消息进行各自的盲签名,须共同配合才能完成.Schnorr数字签名,是基于EL-Gamal签名改进的,它和EL-Gamal签名相比较,具有计算量小、速度快等特点.文章基于Schnorr签名的一般化,将其应用于多重部分盲签名里,形成多种多样的签名的一般化形式.
- 晁瑜婷张秉儒
- 关键词:SCHNORR签名部分盲签名多重盲签名
- 证明图ρ_n^G(i)∪G等的伴随分解及色等价性
- 2015年
- 设P_m和C_m分别表示具有m个顶点的路和圈,G是任意的r阶连通图,设m是偶数,把路P_(m-1)的标号为偶数的2^(-1)m个顶点分别与2^(-1)mG每个分支的第i个顶点V_i重迭后的图记为ρ_((m-1)+2^(-1)mr)~G(i),令n=(2m+1)+(m+1)r,把图kρ_n^G(i)的每个分支的一个d(v_i)+1度顶点分别与S_(k+1)的k个1度点重迭后所得到的图记为Y_(kn+1)^(PG),运用图的伴随多项式的性质,首先给出了一类图簇ρ_n^G(i)和Y_(kn+1)^(PG)的伴随多项式.在讨论上述图的伴随多项式的基础上,证明了图ρ_n^G(i)∪G、Y_(kn+1)^(PG)∪(k-1)K_1和Y_(kn+1)^(PG)∪(k-1)K_1∪(k-1)G的伴随多项式的因式分解定理,进而证明了这些图类的补图的色等价性.
- 郝翠菊张秉儒
- 关键词:色多项式伴随多项式因式分解色等价性