The g-Good-Neighbor Conditional Diagnosability of Locally Exchanged Twisted Cubes. (11th January 2019)

• Record Type: Journal Article
• Authors: Liu, Hui-qing; Hu, Xiao-lan; Gao, Shan
• Editors: Stewart, Iain
• Is Part Of: Computer journal. Volume 63:Number 1(2020)
• Page Start: 80
• Page End: 90
• Publication Date: 2019-01-11
• Subjects: locally exchanged twisted cubes -- g-good-neighbor -- Rg-vertex-connectivity -- conditional diagnosability -- PMC model -- MM* model; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxy145
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Connectivity and diagnosability are important parameters in measuring the fault tolerance and reliability of interconnection networks. The R g -vertex-connectivity of a connected graph G is the minimum cardinality of a faulty set X ⊆ V ( G ) such that G − X is disconnected and every fault-free vertex has at least g fault-free neighbors. The g -good-neighbor conditional diagnosability is defined as the maximum cardinality of a g -good-neighbor conditional faulty set that the system can guarantee to identify. The interconnection network considered here is the locally exchanged twisted cube L e T Q ( s, t ) . For 1 ≤ s ≤ t and 0 ≤ g ≤ s, we first determine the R g -vertex-connectivity of L e T Q ( s, t ), then establish the g -good-neighbor conditional diagnosability of L e T Q ( s, t ) under the PMC model and MM* model, respectively.