We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham Research Online
You are in:

Pancyclicity in faulty k-ary 2-cubes.

Xiang, Y. and Stewart, I. A. (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. , pp. 77-84.


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

Item Type:Book chapter
Full text:Full text not available from this repository.
Publisher Web site:UNSPECIFIED
Date accepted:No date available
Date deposited:No date available
Date of first online publication:November 2009
Date first made open access:No date available

Save or Share this output

Look up in GoogleScholar