Title :
k-Pancyclicity of k-ary n-Cube Networks under the Conditional Fault Model
Author :
Li, Jing ; Liu, Di
Author_Institution :
Sch. of Appl. Sci., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
fDate :
6/1/2012 12:00:00 AM
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 in 5 faulty edges but where every vertex is incident with at least two healthy edges is k-pancyclic and bipancyclic for n ≥ 3 and odd k ≥ 3.
Keywords :
fault tolerant computing; multiprocessor interconnection networks; conditional fault model; cube networks; distributed systems; faulty edges; interconnection networks; parallel systems; Electronic mail; Fault tolerance; Fault tolerant systems; Multiprocessor interconnection; Network topology; Parallel algorithms; Terminology; Interconnection networks; bipancyclicity.; fault-tolerant; k-ary n-cube; k-pancyclicity;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2011.211
