Publication details for Professor Iain StewartXiang, 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.
- Publication type: Conference Paper
- ISSN/ISBN: 9780889868113
- Further publication details on publisher web site
- Durham Research Online (DRO) - may include full text
Author(s) from Durham
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).