条件容错的增强立方体边不交路(英文)

研究增强立方体,它是超立方体显著的变形,并且是从立方体上添加一些补边得到,着重讨论边容错的增强立方体边不交路.主要结果:n维增强立方体Q_(n,k)(n≥3,2≤k≤n-1)是S-强Menger边连通的(|S|≤2n-3).

增强超立方体的分支连通度

利用r-分支(边)连通度作为可靠性的重要度量,对增强超立方体网络的可靠性进行分析,得到了r-分支(边)连通度,证明了cκ_(2)(Q_(n,k))=cλ_(2)(Q_(n,k))=n+1,其中2≤k≤n-1,cκ_(3)(Q_(n,k))=2n,cλ_(3)(Q_(n,k))=2n+1,其中4≤k≤n-1,cκ_(4)(Q_(n,k))=3n-2,其中4≤k≤n-1,cλ_(4)(Q_(n,k))=3n-1,其中6≤k≤n-1.

基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析

并行处理系统的设计和维护在很大程度上依赖于并行处理系统的可靠性评价.h-extra边连通度为评估这些系统在大规模故障链路下的互连网络的容错性和可靠性提供了一个更精确的参数.1991年Tzeng和Wei提出了(n,3)-增强超立方体Q_(n,3).研究了(n,3)-增强超立方体Q_(n,3)的h-extra边连通度,λh(Q_(n,3)),存在一个集中现象.对于整数「(11×2^(n−1))/48」≤h≤2^(n−1)和n≥9,λh(Q_(n,3))的精确值集中在2^(n−1)上.

增强超立方体剖分图和全图的基尔霍夫指标

图G任意两个顶点之间的电阻距离指的是它们之间的网络有效电阻,如果将图G的每一条边都用一个单位电阻代替,图G的基尔霍夫指标指的是图G的所有点对之间电阻距离之和。在本文中,我们通过推导增强超立方体网络Qn,k和它的两个变型网络s(Qn,k)和t(Qn,k)的拉普拉斯特征多项式的关系,从而得到了增强超立方体网络Qn,k和它的两个变型网络(Qn,k)和t(Qn,k)的基尔霍夫指标的关系。同时,我们还分别得到了s(Qn,k)和t(Qn,k)的具体的基尔霍夫指标公式。

有缺失边的n维增强超立方体在MM*模型下的局部可诊断性

多重处理器系统的诊断性在互联网的可靠性中扮演着重要的角色。n维增强超立方体Qn,k是由n维超立方体Qn添加一些互补边得到的。n维增强超立方体Qn,k有许多好的性质。这篇文章中,我们首先证明了在MM*模型下Qn,k具有强局部诊断性,然后证明了在MM*模型下Qn,k即使存在n-1条缺失边时仍具有强局部诊断性,并且证明了缺失边的数目n-1是最优值。