Pancyclicity in Faulty k-ary 2-Cubes

Y. Xiang and I.A. Stewart (UK)

Keywords

Interconnection networks. k-ary n-cubes. Fault-tolerance. Pancyclicity. Bipancyclicity.

Abstract

We prove that a k-ary 2-cube Qk 2 with 3 faulty edges but where every vertex is incident with at least 2 healthy edges is bipancyclic, if k ≥ 3, and k-pancyclic, if k ≥ 5 is odd (these results are optimal).

Important Links:

• DOI:
• From Proceeding (668) Parallel and Distributed Computing and Systems - 2009

Go Back