Pancyclicity in Faulty k-ary 2-Cubes

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

Keywords

Interconnection networks. kary ncubes. Faulttolerance. 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:



Go Back