Pancyclicity in Faulty k-ary 2-Cubes

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


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


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