Cookies

We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Computer Science

Profile

Publication details for Professor Iain Stewart

Xiang, Y. & Stewart, I.A. (2009), Pancyclicity in faulty k-ary 2-cubes, 21st International Conference on Parallel and Distributed Computing and Systems, PDCS'09. Cambridge, Massachusetts, USA, Acta Press, Cambridge MA 77-84.

Author(s) from Durham

Abstract

We prove that a k-ary 2-cube $Q_k^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).