How to Systematically Embed Cycles in Balanced Hypercubes

View Sample PDF

Author(s): Hsuan-Han Chang (Department of Computer Science and Information Engineering, National Dong Hwa University, Shoufeng, Taiwan), Kuan-Ting Chen (Department of Computer Science and Information Engineering, National Dong Hwa University, Shoufeng, Taiwan)and Pao-Lien Lai (Department of Computer Science and Information Engineering, National Dong Hwa University, Shoufeng, Taiwan)
Copyright: 2017
Volume: 5
Issue: 1
Pages: 13
Source title: International Journal of Software Innovation (IJSI)
Editor(s)-in-Chief: Roger Y. Lee (Central Michigan University, USA)and Lawrence Chung (The University of Texas at Dallas, USA)
DOI: 10.4018/IJSI.2017010104

Keywords: Computer Science & IT / Information Science Reference / Systems & Software Design / Systems and Software Engineering

Purchase

View How to Systematically Embed Cycles in Balanced Hypercubes on the publisher's website for pricing and purchasing information.

Abstract

The balanced hypercube is a variant of the hypercube structure and has desirable properties like connectivity, regularity, and symmetry. The cycle is a popular interconnection topology and has been widely used in distributed-memory parallel computers. Moreover, parallel algorithms of cycles have been extensively developed and used. The problem of how to embed cycles into a host graph has attracted a great attention in recent years. However, there is no systematic method proposed to generate the desired cycles in balanced hypercubes. In this paper, the authors develop systematic linear time algorithm to construct cycles and Hamiltonian cycles for the balanced hypercube.

The IRMA Community

Research IRM

How to Systematically Embed Cycles in Balanced Hypercubes

Purchase

Abstract

Related Content

IRMA Sponsors