Subscribe

Issue No.06 - June (2012 vol.23)

pp: 1115-1120

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

ABSTRACT

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.

INDEX TERMS

Interconnection networks, fault-tolerant, k-ary n-cube, k-pancyclicity, bipancyclicity.

CITATION

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.211REFERENCES