Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
复制标题
与折叠超立方体的 h 额外边连通性相关的可靠性测量
DOI：
10.1016/j.tcs.2015.11.049
复制
发表时间：
2016-02
影响因子：
1.1
通讯作者：
Xing Feng
中科院分区：
文献类型：
--
作者：
Mingzu Zhang;Lianzhu Zhang;Xing Feng
折叠超立方体FQn是由A.El-Amawy和S.Latifi于1991年提出的超立方体Qn的变形。多处理机系统底层拓扑图的h-额外边连通度是多处理机系统可靠性的一种度量。本文确定了λh(Fq N)对于整数h，1≤h≤2⌈n 2⌉+1和6≤n的精确值，推广了h≤n的几个已知结果.更有趣的是，我们还证明了λh(Fq N)是常数(⌈n 2⌉−r+1)2⌊n 2⌋+r对于2⌊n 2⌋+r−L r≤h≤2⌊n 2⌋+r，其中r=1，2，…，⌈n 2⌉−1和L r=2 2r−1 3(n为奇数)和L r=2 2 r+1−2 3(n为偶数特别地，对于r=⌈n 2⌉−1，⌊2 n+2 3⌋≤h≤2 n−1，λh(Fq N)=2 n.
The folded hypercube FQ n, as a variation of the hypercube Q n, was proposed by A. El-Amawy and S. Latifi in 1991. The h-extra edge-connectivity of the underlying topological graph of a multiprocessor system is a kind of measure for the reliability of the multiprocessor system. In this paper, we determine the exact value of λ h (FQ n) for integer h, 1≤ h≤ 2⌈ n 2⌉+ 1 and 6≤ n, which generalizes several known results for h≤ n. More interestingly, we also show that λ h (FQ n) is the constant (⌈ n 2⌉− r+ 1) 2⌊ n 2⌋+ r for 2⌊ n 2⌋+ r− l r≤ h≤ 2⌊ n 2⌋+ r, where r= 1, 2,…,⌈ n 2⌉− 1 and l r= 2 2 r− 1 3 if n is odd and l r= 2 2 r+ 1− 2 3 if n is even. In particular, for r=⌈ n 2⌉− 1,⌊ 2 n+ 2 3⌋≤ h≤ 2 n− 1, λ h (FQ n)= 2 n.
登录
查看更多内容
DOI：
10.1007/3-540-47734-9_37
发表时间：
2001-07
期刊：
--
影响因子：
--
作者：
Jahng S. Park;IV NathanielJ.Davis
通讯作者：
Jahng S. Park;IV NathanielJ.Davis
DOI：
10.1109/71.80187
发表时间：
1991
期刊：
IEEE Trans. Parallel Distributed Syst.
影响因子：
--
作者：
A. El-Amawy;S. Latifi
通讯作者：
A. El-Amawy;S. Latifi
DOI：
10.1016/s0012-365x(01)00232-1
发表时间：
2002-01
期刊：
Discret. Math.
影响因子：
--
作者：
Junming Xu;Ke Xu
通讯作者：
Junming Xu;Ke Xu
DOI：
10.1016/j.aml.2005.04.002
发表时间：
2006-02
期刊：
Appl. Math. Lett.
影响因子：
--
作者：
Junming Xu;Meijie Ma
通讯作者：
Junming Xu;Meijie Ma
DOI：
10.1016/0012-365x(94)00369-t
发表时间：
1996-08
期刊：
Discret. Math.
影响因子：
--
作者：
J. Fàbrega;M. A. Fiol
通讯作者：
J. Fàbrega;M. A. Fiol