The Community for Technology Leaders
Green Image
Issue No. 06 - June (2012 vol. 23)
ISSN: 1045-9219
pp: 1115-1120
Di Liu , Northwestern Polytechnical University, Xi'an City
Jing Li , Taiyuan University of Science and Technology, Taiyuan
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.
Di Liu, Jing Li, "k-Pancyclicity of k-ary n-Cube Networks under the Conditional Fault Model", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1115-1120, June 2012, doi:10.1109/TPDS.2011.211
108 ms
(Ver 3.1 (10032016))