Embedding paths and cycles in 3-ary n-cubes with faulty nodes and links

  • Authors:
  • Qiang Dong;Xiaofan Yang;Dajin Wang

  • Affiliations:
  • College of Computer Science, Chongqing University, Shapingba Street, Shapingba District, Chongqing 400044, China and Department of Computer Science, Montclair State University, Montclair, NJ 07043 ...;College of Computer Science, Chongqing University, Shapingba Street, Shapingba District, Chongqing 400044, China;Department of Computer Science, Montclair State University, Montclair, NJ 07043, USA

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

Quantified Score

Hi-index 0.07

Visualization

Abstract

The k-ary n-cube, denoted by Q"n^k, is one of the most important interconnection networks for parallel computing. In this paper, we consider the problem of embedding cycles and paths into faulty 3-ary n-cubes. Let F be a set of faulty nodes and/or edges, and n=2. We show that when |F|=