Embedding a fault-free hamiltonian cycle in a class of faulty generalized honeycomb tori

  • Authors:
  • Qiang Dong;Xiaofan Yang;Juan Zhao

  • Affiliations:
  • College of Computer Science, Chongqing University, Chongqing 400044, China;College of Computer Science, Chongqing University, Chongqing 400044, China;Department of Foreign Language, Aba Teachers College, Aba 623000, China

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generalized honeycomb torus (GHT) is recognized as an attractive alternative to existing torus interconnection networks in parallel computing systems. Assume that m and d are integers with m=2 and d=8. This paper addresses the fault-tolerant hamiltonicity of GHT(m, 2d, d) with fault set F={(w, y), (x, y)}, where w