Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875986 | Theoretical Computer Science | 2016 | 7 Pages |
Abstract
The folded hypercube FQn, as a variation of the hypercube Qn, 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(FQn) for integer h, 1â¤hâ¤2ân2â+1 and 6â¤n, which generalizes several known results for hâ¤n. More interestingly, we also show that λh(FQn) is the constant (ân2ââr+1)2ân2â+r for 2ân2â+râlrâ¤hâ¤2ân2â+r, where r=1,2,â¦,ân2ââ1 and lr=22râ13 if n is odd and lr=22r+1â23 if n is even. In particular, for r=ân2ââ1, â2n+23ââ¤hâ¤2nâ1, λh(FQn)=2n.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Mingzu Zhang, Lianzhu Zhang, Xing Feng,