交换折叠超立方体的连通度

P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折叠超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。     

折叠超立方体网络的边容错哈密顿性

证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.     

折叠超立方体的谱

通过分析折叠超立方体的结构,得到了折叠超立方体的谱及其Laplace矩阵的谱.     

交换折叠超立方体的2-外连通度

利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+1个点要同时发生故障.     

关于加强超立方体互连网络的可诊断性的另一种证明方法

ｎ维加强超立方体是具有２＾ｎ个顶点，（ｎ＋１）２＾ｎ－１－正则图，它是通过对ｎ维超立方体增加２＾ｎ－１条边得到的。在「１」中证明了基于ＰＣＭ模型的ｎ维加强超立方体在精确诊断策略征是（ｎ＋１）－可诊断的，在悲观诊断策略下是（２ｎ）／（２ｎ）－可的，但在证明很繁琐。     

折叠交叉立方体的1-好邻诊断度

诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一个重要参数.2012年,Peng等提出了一种新的诊断方法g-好邻诊断度,它要求每个非故障顶点至少有g个非故障邻点.n-维折叠交叉立方体网络FCQ_n是由交叉立方体网络CQ_n增加2^n-1条边后所得.该文利用1-好邻诊断度作为评价可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,得到折叠交叉立方体网络的1-好邻诊断度.证明了在PMC模型与MM^*模型下FCQ_n的1-好邻诊断度分别等于2n+1,n≥5和2n+1,n≥6.     

折叠交叉立方体的3-额外边连通度

g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通,且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λg(G).由定义可知,λ0(G)=λ(G)且λ1(G)是图G的超边...     

关于折叠超立方体的反馈数

研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集,通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质,提出一种新的方法构造无圈子图,改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明,当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的．     

扭立方体连接网络的结构

提出了一种由３维扭立方体生成的新的互连网络－扭立方体连接网络,它是超立方体的一个变种,主要讨论它的递归结构及其子图的邻接关系。     

折叠超立方体的边邻域连通度

折叠超立方体是最受关注的网络模型之一.设e是图G的一条边, 如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集, 如果S中的边全部倒戈, 若剩下的子图或者不连通, 或者是一个孤立点, 或者是空集, 则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n.     

∑∞ k=1Ak(t)一致收敛的判定和性质

借助矩阵范数和矩阵谱半径的概念,结合极限理论和数项级数的有关结论,给出了矩阵级数一致收敛的判定和性质.     

图GP(n,t,k)的点传递性

定义图GP(n,t,k)有顶点集V(GP(n,t,k))={ui,vi∣i∈Zn},边集E(GP(n,t,k))={uiui+1,uivi,vivi+t,uivi+k∣i∈Zn}.讨论了图GP(n,t,k)的自同构映射的性质,给出了它是点传递图的充分条件,进一步分别得到了GP(n,t,k)是Cayley图和拟Cayley图的充分条件.     

奇n阶幻立方和正交拉丁立方的构造

在奇 n阶幻方构造研究的基础上 ,发现了奇 n阶幻立方和正交拉丁立方的构造方法。阐明了奇 n阶幻方、幻立方及正交拉丁立方构造的基本思路。介绍了奇 n阶幻立方及正交拉丁立方的构造过程     

排队系统Geo／M／n的k阶忙期

讨论了排队系统Ｇｅｏ／Ｍ／ｎ的ｋ（ｋ≥０）阶忙期，获得了此系统ｋ阶忙期的分布和前两阶矩的简单表达式。     

交换立方网络在PMC模型下的条件诊断度

条件诊断度作为一个新的度量指标能更好地评估互连网络的诊断度。通过对以交换立方EH(s,t)(t≥s≥3)为模型的多处理机系统的容错性分析, 证明了其在PMC诊断模型下的条件诊断度为4s-3, 其大小几乎为其传统诊断度的4倍。此外,还确定了对偶立方体网络DCn的条件诊断度为4n-3。     

一种基于身份的门限盲代理盲签名方案

为了提高代理盲签名的实用性及安全性,结合秘密共享体制,在基于身份的密码体制下,提出一种新的盲代理盲签名方案.本方案中,我们将盲签名和代理签名结合,使得到的盲代理盲签名方案具有代理签名的权力委托和盲签名的消息匿名性和不可追踪性等特点;同时对代理签名者进行盲化,使得任何人不能从签名中知道代理签名者的身份.在基于身份的密码体制下,引入秘密共享机制,很好的防止了代理签名者权力滥用的问题.本方案具有更好的灵活性、更高的安全性等特性.     

无随机预言模型的(t,k,l)-门限代理签名方案

推广了(t,l)-门限代理签名概念,提出了(t,k,l)-门限代理签名.在一个(t,k,l)-门限代理签名中,由指定的l个代理签名者构成的群体必须要求有至少k个人的合作才能生成代理签名,同时方案中最多允许参与的t-1个人合谋.给出了第1个门限代理签名方案存在性不可伪造的安全性模型,提出了一个基于CDH问题的(t+1,2t+1,l)-门限代理签名方案,并且在无随机预言机的模型下证明了该方案是存在性不可伪造的,同时还具有可区分性和代理保护等性质.     

译坛开拓的交错履痕--鲁迅林语堂翻译观比较论

鲁迅和林语堂以各具特色的翻译实践和理论表述,充实和丰富了中国的译坛.他们在翻译的对象选择、直译意译观念及欧化问题等方面,既存在共识更存在分歧.对这些问题的爬梳和比较,以期进一步澄清他们在翻译观上存在的异同.     

无可信中心的(t,k)门限RSA数字签名体制

提出了一种新的不需要可信中心的门限数字签名方案.在k个成员组成的群组中,只有t个或t个以上成员才能够代表群组签名,而少于t个成员则不能代表群组签名.方案基于Boneh等学者的分布式RSA密钥产生协议和Shamir秘密共享方案而构建.签名过程分为四个阶段:系统初始化、生成个体签名、生成群签名以及签名验证.在系统的初始化阶段不需要可信中心的参与,并且个体签名的生成、群签名的生成和验证都可以方便地实现.通过对方案的安全性分析显示,个体签名和群签名都是不可伪造的,并且在整个签名过程中都没有系统秘密信息的泄漏.     

局部纽立方体网络的容错泛圈性

n维局部纽立方体网络LTQn是超立方体网络的一种新变型。已经证明：LTQn中就包含任意长度l（4≤l≤2^n）的圈。我们改进了这个结果，证明了：只要网络故障点数fv和故障边数fe之和不超过（n-2），LTQn中就包含任意长度l（4≤l≤2^n-fv）的圈。