A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
type: Item
instance of: scholarly article
title: A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
zbMATH Open document ID: 1410.68060
author: Eddie Cheng
author: Ke Qiu
author: Zhizhang Shen
published in: Theoretical Computer Science
publication date: 2019-01-18T00:00:00Z
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 7003514
zbMATH Keywords: fault tolerance property
zbMATH Keywords: \(R_h\)-restricted connectivity
zbMATH Keywords: \(g\)-good-neighbor conditional diagnosability
zbMATH Keywords: arrangement graph
zbMATH Keywords: \((n, k)\)-star graph
zbMATH Keywords: distributed computing
MaRDI profile type: Publication
full work available at URL: j.tcs.2018.07.018
OpenAlex ID: W2886785376
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Weak-vertex-pancyclicity of (\(n,k\))-star graphs
cites work: On deriving conditional diagnosability of interconnection networks
cites work: Linearly many faults in arrangement graphs
cites work: The \((n,k)\)-star graph: A generalized star graph
cites work: On the arrangement graph.
cites work: An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Conditional connectivity
cites work: Q3837123
cites work: A new class of interconnection networks based on the alternating group
cites work: The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
cites work: Fault-tolerance of \((n, k)\)-star networks
cites work: Generalized measures for fault tolerance of star networks
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: A kind of conditional vertex connectivity of star graphs
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 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
cites work: Fault tolerance in the arrangement graphs
cites work: The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
cites work: A kind of conditional fault tolerance of \((n, k)\)-star graphs
cites work: Conditional fault tolerance of arrangement graphs
Wikidata QID: Q129451790
DOI: 10.1016/J.TCS.2018.07.018
description: scientific article; zbMATH DE number 7003514