Pancyclicity in faulty k-ary 2-cubes

Xiang, Y.; Stewart, I.A.

Pancyclicity in faulty k-ary 2-cubes

Xiang, Y.; Stewart, I.A.

Authors

Y. Xiang

Professor Iain Stewart i.a.stewart@durham.ac.uk
Professor

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). Pancyclicity in faulty k-ary 2-cubes. In Proceedings of the 21st IASTED International Conference on Parallel and Distributed Computing and Systems PDCS, 2-4 November, Cambridge, Massachusetts (77-84)

Conference Name	Proceedings of 21st International Conference on Parallel and Distributed Computing and Systems, PDCS'09.
Conference Location	Cambridge, Massachusetts, USA
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.
Publisher URL	http://www.dur.ac.uk/i.a.stewart/Papers/PanInFaultykary2cubes.pdf