Issue No.06 - June (2012 vol.23)
Jing Li , Taiyuan University of Science and Technology, Taiyuan
Di Liu , Northwestern Polytechnical University, Xi'an City
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.211
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.
Jing Li, Di Liu, "k-Pancyclicity of k-ary n-Cube Networks under the Conditional Fault Model", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 6, pp. 1115-1120, June 2012, doi:10.1109/TPDS.2011.211