The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
type: Item
instance of: scholarly article
title: The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
zbMATH Open document ID: 1355.68027
author: Xiang Xu
author: Xiaowang Li
author: Shuming Zhou
author: Mei-Mei Gu
author: Rong-Xia Hao
published in: Theoretical Computer Science
publication date: 2016-12-23T00:00:00Z
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6668317
zbMATH Keywords: multiprocessor systems
zbMATH Keywords: \((n,k)\)-star graphs
zbMATH Keywords: PMC model
zbMATH Keywords: MM* model
zbMATH Keywords: diagnosability
zbMATH Keywords: \(g\)-good-neighbor diagnosability
MaRDI profile type: Publication
full work available at URL: j.tcs.2016.11.007
OpenAlex ID: W2551261185
cites work: The \((n,k)\)-star graph: A generalized star graph
cites work: Strong matching preclusion of \((n,k)\)-star graphs
cites work: On deriving conditional diagnosability of interconnection networks
cites work: Length two path centered surface areas of the \((n, k)\)-star graph
cites work: AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH
cites work: Conditional Diagnosability of Alternating Group Graphs
cites work: Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
cites work: Fault-tolerance of \((n, k)\)-star networks
cites work: Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
cites work: Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
cites work: Conditional diagnosability of arrangement graphs under the PMC model
cites work: The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
cites work: Optimization of Reduced Dependencies for Synchronous Sequential Machines
cites work: On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
cites work: The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
cites work: The conditional diagnosability of shuffle-cubes
cites work: A kind of conditional fault tolerance of \((n, k)\)-star graphs
cites work: \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
cites work: The conditional fault diagnosability of \((n, k)\)-star graphs
cites work: Conditional diagnosability of alternating group networks
cites work: On conditional diagnosability of the folded hypercubes
cites work: Reliability Evaluation of BC Networks
DOI: 10.1016/J.TCS.2016.11.007
description: scientific article; zbMATH DE number 6668317