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