The super connectivity of exchanged hypercubes

Authors:
Meijie Ma;Liying Zhu
Affiliations:
Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China;Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China
Venue:
Information Processing Letters
Year:
2011

Citing 11
Cited 3

On computing a conditional edge-connectivity of a graph

Information Processing Letters
Generalized Measures of Fault Tolerance with Application to N-Cube Networks

IEEE Transactions on Computers
The Exchanged Hypercube

IEEE Transactions on Parallel and Distributed Systems
On reliability of the folded hypercubes

Information Sciences: an International Journal
On super edge-connectivity of Cartesian product graphs

Networks
A Comment on "The Exchanged Hypercube'

IEEE Transactions on Parallel and Distributed Systems
On conditional diagnosability of the folded hypercubes

Information Sciences: an International Journal
The super connectivity of augmented cubes

Information Processing Letters
The super connectivity of shuffle-cubes

Information Processing Letters
Super connectivity of line graphs

Information Processing Letters
Super connectivity of Kronecker products of graphs

Information Processing Letters

Node-disjoint paths in a level block of generalized hierarchical completely connected networks

Theoretical Computer Science
Generalized measures of fault tolerance in exchanged hypercubes

Information Processing Letters
The domination number of exchanged hypercubes

Information Processing Letters

Quantified Score

Hi-index	0.89

Visualization

Abstract

The exchanged hypercube EH(s,t) where s=1 and t=1 are two positive integers, proposed by Loh et al. [The exchanged hypercube, IEEE Transactions on Parallel and Distributed Systems 16 (9) (2005) 866-874], is obtained by systematically removing links from a binary hypercube Q"n. This paper determines that the super connectivity and the super edge-connectivity of EH(s,t) are 2s where s=