The Community for Technology Leaders
Green Image
Issue No. 06 - June (2012 vol. 23)
ISSN: 1045-9219
pp: 1115-1120
Jing Li , Taiyuan University of Science and Technology, Taiyuan
Di Liu , Northwestern Polytechnical University, Xi'an City
The k-ary n-cube is one of the most popular interconnection networks for parallel and distributed systems. We prove that a k-ary n-cube with at most 4n-5 faulty edges but where every vertex is incident with at least two healthy edges is k-pancyclic and bipancyclic for n\ge 3 and odd k\ge 3.
Interconnection networks, fault-tolerant, k-ary n-cube, k-pancyclicity, bipancyclicity.

D. Liu and J. Li, "k-Pancyclicity of k-ary n-Cube Networks under the Conditional Fault Model," in IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1115-1120, 2011.
92 ms
(Ver 3.3 (11022016))