Pancyclicity in faulty k-ary 2-cubes
Xiang, Y.; Stewart, I.A.
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).
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|
|Book Title||Proceedings of the 21st IASTED International Conference on Parallel and Distributed Computing and Systems PDCS, 2-4 November, Cambridge, Massachusetts.|
You might also like
One-to-many node-disjoint paths in (n,k)-star graphs
Pancyclicity and panconnectivity in augmented k-ary n-cubes
Bipanconnectivity and bipancyclicity in k-ary n-cubes
Embedding long paths in k-ary n-cubes with faulty nodes and links
Using semidirect products of groups to build classes of interconnection networks