A New Family of Bridged and Twisted Hypercubes

Authors:
R. K. Das;K. Mukhopadhyaya;B. P. Sinha
Affiliations:
-;-;-
Venue:
IEEE Transactions on Computers
Year:
1994

Citing 6
Cited 1

The twisted cube

Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Performance of the Direct Binary n-Cube Network for Multiprocessors

IEEE Transactions on Computers
Bridged hypercube networks

Journal of Parallel and Distributed Computing
Enhanced Hypercubes

IEEE Transactions on Computers
The Twisted N-Cube with Application to Multiprocessing

IEEE Transactions on Computers
The twisted cube topology for multiprocessors: a study in network asymmetry

Journal of Parallel and Distributed Computing

Hamiltonian properties on the class of hypercube-like networks

Information Processing Letters - Devoted to the rapid publication of short contributions to information processing

Quantified Score

Hi-index	14.98

Visualization

Abstract

We show that by adding eight extra edges, referred to as bridges, to an n-cube (n/spl ges/4) its diameter can be reduced by 2, and by adding sixteen bridges to an n-cube (n/spl ges/6) its diameter can be reduced by 3. We also show that by adding (/sub m+1sup 4m/)+1(m/spl ges/2) bridges to an n-cube (n/spl ges/4m and n/spl ges/8) its diameter can be reduced by 2m and by adding 2(/sub msup 4m-3/)+1, (m