DocumentCode
1284271
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
Volume
23
Issue
6
fYear
2012
fDate
6/1/2012 12:00:00 AM
Firstpage
1115
Lastpage
1120
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;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/TPDS.2011.211
Filename
5963656
Link To Document