Affiliation:
1. Department of Mathematics, Zhejiang Normal University, Jinhua, 321004, China
Abstract
The exchanged hypercube EH(s, t), proposed by Loh et al. [The exchanged hypercube, IEEE Trans. Parallel Distri. Syst.16 (2005) 866–874], is obtained by systematically removing links from a binary hypercube Qn. This paper determines that the connectivity and the edge connectivity of EH(s, t) are s + 1 where s ≤ t. That is, for s ≤ t, at least s + 1 vertices (resp. s + 1 edges) of EH(s, t) are removed to get a disconnected graph.
Publisher
World Scientific Pub Co Pte Lt
Subject
Discrete Mathematics and Combinatorics
Cited by
36 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献