Pancyclicity in faulty k-ary 2-cubes

Xiang, Y.; Stewart, I.A.

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).

Citation

Xiang, Y., & Stewart, I. (2009, November). Pancyclicity in faulty k-ary 2-cubes. Presented at Proceedings of 21st International Conference on Parallel and Distributed Computing and Systems, PDCS'09., Cambridge, Massachusetts, USA

• Presentation Conference Type: Conference Paper (published)
• Conference Name: Proceedings of 21st International Conference on Parallel and Distributed Computing and Systems, PDCS'09.
• Publication Date: Nov 1, 2009
• Deposit Date: Oct 21, 2009
• Pages: 77-84
• Book Title: Proceedings of the 21st IASTED International Conference on Parallel and Distributed Computing and Systems PDCS, 2-4 November, Cambridge, Massachusetts.
• Public URL: https://durham-repository.worktribe.com/output/1159822
• Publisher URL: http://www.dur.ac.uk/i.a.stewart/Papers/PanInFaultykary2cubes.pdf