An optimal embedding of cycles into incomplete hypercubes

Chien Hung Huang, Ju-Yuan Hsiao, R. C.T. Lee

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


In order to use existing algorithms for rings and linear arrays on other architectures, the embedding of cycles has been an important issue. In this paper, we propose an optimal algorithm to embed cycles of arbitrary length into incomplete hypercubes.

Original languageEnglish
Pages (from-to)213-218
Number of pages6
JournalInformation Processing Letters
Issue number5-6
Publication statusPublished - 1999 Dec 30

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Fingerprint Dive into the research topics of 'An optimal embedding of cycles into incomplete hypercubes'. Together they form a unique fingerprint.

Cite this