Issue No. 06 - June (2012 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.211
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.