On the Isomorphism between Cyclic-Cubes and Wrapped Butterfly Networks

Authors:
Chun-Nan Hung;Jeng-Jung Wang;Ting-Yi Sung;Lih-Hsing Hsu
Affiliations:
National Chiao Tung Univ., Hsinchu, Taiwan,;Academia Sinica, Taipei, Taiwan;Acadamia Sinica, Taipei, Taiwan;Academia Sinica, Taipei, Taiwan
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2000

Citing 2
Cited 3

Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
Cyclic-Cubes: A New Family of Interconnection Networks of Even Fixed-Degrees

IEEE Transactions on Parallel and Distributed Systems

Some characterizations for the wrapped butterfly

Analysis, combinatorics and computing
Edge-disjoint spanning trees for the generalized butterfly networks and their applications

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Wirelength of 1-fault hamiltonian graphs into wheels and fans

Information Processing Letters

Quantified Score

Hi-index	0.01

Visualization

Abstract

We show that the cyclic-cubes defined by Ada W.C. Fu and S.C. Chau [1] are isomorphic to $k$-ary wrapped butterfly networks.