共查询到18条相似文献,搜索用时 281 毫秒
1.
交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度. 相似文献
2.
利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+1个点要同时发生故障. 相似文献
3.
《安徽师范大学学报(自然科学版)》2020,(3)
超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络交换折叠超立方体网络EFH(s,t)。该文利用超连通度和超边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行分析,得到了交换折叠超立方体网络的超连通度和超边连通度,证明了EFH(s,t)的超连通度和超边连通度等于2s+2,1≤s≤t。这个结果意味着,为了使EFH(s,t)不连通且不含孤立点,至少有2s+2个点(边)要同时发生故障。 相似文献
4.
诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1. 相似文献
5.
交换超立方体EH(s,t)是超立方体的一个变型.证明了:当s,t≥2时,EH(s,t)是哈密顿Laceable,并且也是强哈密顿Laceable. 相似文献
6.
交换超立方体EH(s,t)(s≥1,t≥1)作为超立方体的变型结构,是在(s+t+1)维超立方体Qs+t+1的基础上删除一系列的边得到的。交换超立方体EH(s,t)的边数几乎是Qs+t+1边数的一半,它不仅保持了超立方体的许多优良性质,而且实现了网络功能和硬件开销的平衡。本文主要探讨交换超立方体的结构性质,研究交换超立方体EH(s,t)的点传递性问题,给出了EH(s,t)的点之间的传递映射;同时分析了EH(s,t)与EH(t,s)之间的同构关系,并且给出了他们之间的所有同构映射。 相似文献
7.
连通度是衡量互连网络可靠性和容错性的一个重要参量,结构连通度与子结构连通度是经典连通度的推广。令H是图G的一个连通子图,F是由G中子图组成的集合,如果F中的每一个元素都同构于H(同构于H的连通子图),并且G-F不连通,则称F是G的一个H-结构割(H-子结构割)。图G的H-结构连通度κ(G;H)(H-子结构连通度κs(G;H)是元素最少的H-结构割(H-子结构割)的基数。文章确定了n-维折叠交叉超立方体的Pk结构连通度κ(FCQn;Pk)和子结构连通度κs(FCQn;Pk),其中3≤k≤n。 相似文献
8.
谭学功 《暨南大学学报(自然科学与医学版)》2010,31(3)
为提高系统故障诊断的诊断度,Somani 和Peleg提出了t/k诊断故障策略. n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1. 相似文献
9.
折叠超立方体是最受关注的网络模型之一.设e是图G的一条边, 如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集, 如果S中的边全部倒戈, 若剩下的子图或者不连通, 或者是一个孤立点, 或者是空集, 则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n. 相似文献
10.
《西南师范大学学报(自然科学版)》2021,(6)
g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果图G中存在某种边子集,使得G中删除这种边子集后得到的图不连通并且每个分支的点数超过g,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λ_g(G).一个新的网络交换折叠超立方体网络记为EFH(s,t).本文利用2-额外边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行了分析,得到了交换折叠超立方体网络的2-额外边连通度.证明了:EFH(s,t)的2-额外边连通度等于3s+2(6≤s≤t).这个结果意味着:为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+2条边要同时发生故障. 相似文献
11.
研究连通网络中的信息传播问题,即有信息的节点vi在每个单位时间里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络中所有顶点均有此种信息.鉴于在任意网络中该问题是NP-完备的,特研究一种特殊的网络,即m维立方体网络.通过应用递推技巧,揭示了在m维立方体网络上信息传播的诸多好的特性及有趣的现象,显示了m维立方体网络是信息传播问题的最优结构. 相似文献
12.
作为超立方体网络的变形, n维变形超立方体VQ_n是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质, 比如正则性和递归结构.证明了:VQ_n 的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2. 这个结果意味着,为了使VQ_n不连通且不含孤立点, 至少有2n-2个点或者边要同时发生故障. 相似文献
13.
条件诊断度作为一个新的度量指标能更好地评估互连网络的诊断度。通过对以交换立方EH(s,t)(t≥s≥3)为模型的多处理机系统的容错性分析, 证明了其在PMC诊断模型下的条件诊断度为4s-3, 其大小几乎为其传统诊断度的4倍。此外,还确定了对偶立方体网络DCn的条件诊断度为4n-3。 相似文献
14.
证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的. 相似文献
15.
Catalytic acylation of nitriles with esters in the presence of 10 mol% NdNa8(OtBu)10(OH) is developed.The procedure is suitable for both enolizable and nonenolizable esters and affords β-ketonitriles in moderate to high yields.The heterometallic alkoxide cluster NdNa8(OtBu)10(OH) is structurally characterized by X-ray diffraction,and a mechanism for the production of β-ketonitriles using the cluster is proposed and verified. 相似文献
16.
基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构——基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究.研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性.另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+... 相似文献
17.
Using a new ground-state ab initio potential energy surface reported by Deskevich et al., the product polarizations in the reactions F+HCl→HF+Cl and F+DCl→DF+Cl
were studied by employing the quasi-classical trajectory method. At a collision energy of 10 kcal/mol, the four generalized
polarization-dependent differential cross-sections (2π/σ)(dσ00/dω
t
), (2π/σ)(dσ20/dω
t
), (2π/σ)(dσ22+/dω
t
) and (2π/σ)(dσ21−/dω
t
) were calculated in the center-of-mass frame. The distribution of the angle between k and j′, P(θ
r
), the distribution of the dihedral angle denoting the k-k′-j′ correlation, P(φ
r
), and the angular distribution of the product rotational vectors in the form of polar plots P(θ
r
, φ
r
) were also calculated. The evident influence of isotope substitution on the product polarization is revealed. This effect
may result from the different mass factors of the two reactions. 相似文献
18.
为更好地研究网络拓扑性质,以超立方体为研究对象,使用收缩法给出了超立方体群连通的一个上界,拓展了已有文献中的结果。 相似文献