The pessimistic diagnosability of three kinds of graphs
type: Item
instance of: scholarly article
title: The pessimistic diagnosability of three kinds of graphs
zbMATH Open document ID: 1358.05263
author: Mei-Mei Gu
author: Rong-Xia Hao
published in: Discrete Applied Mathematics
publication date: 2017-03-15T00:00:00Z
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 6695123
zbMATH Keywords: interconnection network
zbMATH Keywords: pessimistic diagnosability
zbMATH Keywords: \(t/t\)-diagnosable
zbMATH Keywords: PMC model
MaRDI profile type: Publication
full work available at URL: j.dam.2016.09.033
OpenAlex ID: W2530613566
cites work: Various cycles embedding in faulty balanced hypercubes
cites work: The \((n,k)\)-star graph: A generalized star graph
cites work: On the arrangement graph.
cites work: On Fault Identification in Diagnosable Systems
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Conditional Diagnosability of Alternating Group Graphs
cites work: The pessimistic diagnosabilities of some general regular graphs
cites work: Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
cites work: Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
cites work: Fault-tolerance of \((n, k)\)-star networks
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: A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
cites work: The pessimistic diagnosability of alternating group graphs under the PMC model
cites work: Fault isolation and identification in general biswapped networks under the PMC diagnostic model
cites work: The diagnosability of thek-aryn-cubes using the pessimistic strategy
cites work: A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
cites work: Bipanconnectivity of balanced hypercubes
cites work: The $t/k$-Diagnosability of Star Graph Networks
cites work: Fault diagnosability of arrangement graphs
DOI: 10.1016/J.DAM.2016.09.033
description: scientific article; zbMATH DE number 6695123