排序方式: 共有28条查询结果,搜索用时 62 毫秒
1.
讨论了图簇E^S(m m 1,…,m 1}r)的伴随多项式的因式分解式,并证明了E^S(m m 1,…,m 1}r)UrK1的补图不是色唯一的。 相似文献
2.
张秉儒 《内蒙古大学学报(自然科学版)》2002,(4)
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了若干图簇的色等价图的结构性质 相似文献
3.
张秉儒 《宝鸡文理学院学报(自然科学版)》2002,(4)
设ψ( k,m)表示把星图 Sk+ 1的 k度点与路 Pm的一个 1度点重迭后得到的图 ,Sψ*r(k+ m) + 1表示把星图 Srk+ 1的 rk个 1度点分别与 rψ( k,m)的每个分支的 k个 1度点 (均邻接于ψ( k,m)的 k +1度点 )依次重迭后得到的图。证明了图族 Sψ*r(k+ m) + 1∪ ( rk -1 ) K1的补图的色等价性及非色唯一性 ,进而推广了这一结果 相似文献
4.
当Pn和Cn分别表示具有n个顶点的路和圈,h(Pn,x)和h(Cn,x)依次表示它们的伴随多项式。本文证明了当m≥4时,h(P,x)和h(Cn,x)整除的充要条件。 相似文献
5.
张秉儒 《宝鸡文理学院学报(自然科学版)》2002,22(2):98-101
通过研究图的伴随多项式,给出了证明非色唯一图的一种新方法,并且得到了若干图簇的色等价图的结构性质。 相似文献
6.
通过研究图S^S^*(1)k(rm+1)+1的伴随多项式的因式分解,证明这类图簇的补图的色等价图的结构定理。 相似文献
7.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到. 相似文献
8.
基于Shamir门限方案和RSA密码体制,提出一个一般访问结构上的秘密共享方案.参与者的秘密份额由参与者自己选取,秘密分发者不需要向各个参与者传送任何秘密信息.当秘密更新、访问结构改变或参与者加入/退出系统时,各参与者的秘密份额不需要更新.秘密份额的长度小于秘密的长度.每个参与者只需要维护一个秘密份额就可以实现对多个秘密的共享.每个参与者能够验证其他参与者是否进行了欺骗.方案的安全性是基于Shamir门限和RSA密码体制的安全性. 相似文献
9.
张秉儒 《青海师范大学学报(自然科学版)》2003,642(1):1-5
我们通过研究图的伴随多项式的因式分解,证明了S^W图类的补图的色等价图的结构定理。 相似文献
10.
张秉儒 《宝鸡文理学院学报(自然科学版)》2002,22(4):248-250
设ψ(k,m)表示把星图Sk+1的k度点与路Pm的一个1度点重迭后得到的图,Sψ*r(k+m)+1表示把星图Srk+1的rk个1度点分别与rψ(k,m)的每个分支的k个1度点(均邻接于ψ(k,m)的k+1度点)依次重迭后得到的图.证明了图族Sψ*r(k+m)+1∪(rk-1)K1的补图的色等价性及非色唯一性,进而推广了这一结果. 相似文献