On embedding cycles into faulty twisted cubes

  • Authors:
  • Ming-Chien Yang;Tseng-Kuei Li;Jimmy J. M. Tan;Lih-Hsing Hsu

  • Affiliations:
  • Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan 30050, ROC;Department of Computer Science and Information Engineering, Ching Yun University, JungLi, Taiwan, 320, ROC;Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan 30050, ROC;Department of Information Engineering, Ta Hwa Institute of Technology, Hsinchu County 307, Taiwan, ROC

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.08

Visualization

Abstract

The twisted cube TQ"n is an alternative to the popular hypercube network. Recently, some interesting properties of TQ"n were investigated. In this paper, we study the pancycle problem on faulty twisted cubes. Let f"e and f"v be the numbers of faulty edges and faulty vertices in TQ"n, respectively. We show that, with f"e+f"v==3.