Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
427168 | Information Processing Letters | 2013 | 4 Pages |
•We study generalized measures of fault tolerance of hypercube-like networks.•We completely determine h-edge-connectivity of such networks.•This result contains some known results.
This paper considers a kind of generalized measure λs(h) of fault tolerance in a hypercube-like graph GnGn which contains several well-known interconnection networks such as hypercubes, varietal hypercubes, twisted cubes, crossed cubes, Möbius cubes and the recursive circulant G(2n,4)G(2n,4), and proves λs(h)(Gn)=2h(n−h) for any h with 0≤h≤n−10≤h≤n−1 by the induction on n and a new technique. This result shows that at least 2h(n−h)2h(n−h) edges of GnGn have to be removed to get a disconnected graph that contains no vertices of degree less than h. Compared with previous results, this result enhances fault-tolerant ability of the above-mentioned networks theoretically.