Fault-tolerant edge-pancyclicity of locally twisted cubes

  • Authors:
  • Xirong Xu;Wenhua Zhai;Jun-Ming Xu;Aihua Deng;Yuansheng Yang

  • Affiliations:
  • Department of Computer Science, Dalian University of Technology, Dalian 116024, PR China;Department of Computer Science, Dalian University of Technology, Dalian 116024, PR China;Department of Mathematics, University of Science and Technology of China , Hefei, Anhui 230026, PR China;Department of Computer Science, Dalian University of Technology, Dalian 116024, PR China;Department of Computer Science, Dalian University of Technology, Dalian 116024, PR China

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

Quantified Score

Hi-index 0.07

Visualization

Abstract

The n-dimensional locally twisted cube LTQ"n is a new variant of the hypercube, which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of LTQ"n, and shows that if LTQ"n (n=3) contains at most n-3 faulty vertices and/or edges then, for any fault-free edge e and any integer @? with 6=