Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
type: Item
instance of: scholarly article
title: Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
zbMATH Open document ID: 1410.68061
author: Mengjie Lv
author: Shuming Zhou
author: Xueli Sun
author: Guanqin Lian
author: Jiafei Liu
published in: Theoretical Computer Science
publication date: 2019-01-18T00:00:00Z
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7003513
zbMATH Keywords: PMC model
zbMATH Keywords: \(\mathrm{MM}^*\) model
zbMATH Keywords: \((n, k)\)-star network
zbMATH Keywords: \(g\)-extra connectivity
zbMATH Keywords: \(g\)-extra conditional diagnosability
zbMATH Keywords: \(t / m\)-diagnosability
MaRDI profile type: Publication
full work available at URL: j.tcs.2018.07.017
OpenAlex ID: W2886414301
cites work: The \((n,k)\)-star graph: A generalized star graph
cites work: On deriving conditional diagnosability of interconnection networks
cites work: On the extraconnectivity of graphs
cites work: The extra connectivity of bubble-sort star graphs
cites work: Extraconnectivity of \(k\)-ary \(n\)-cube networks
cites work: Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
cites work: An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
cites work: Fault-tolerance of \((n, k)\)-star networks
cites work: The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
cites work: On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
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: On diagnosability of large fault sets in regular topology-based computer systems
cites work: Fault tolerance and diagnosability of burnt pancake networks under the comparison model
cites work: A general technique to establish the asymptotic conditional diagnosability of interconnection networks
cites work: The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
cites work: On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
cites work: The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
cites work: A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
cites work: On the \(t/k\)-diagnosability of BC networks
cites work: A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
cites work: On \(g\)-extra connectivity of folded hypercubes
cites work: Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
cites work: On \(g\)-extra connectivity of hypercube-like networks
cites work: The conditional fault diagnosability of \((n, k)\)-star graphs
cites work: The $t/k$-Diagnosability of Star Graph Networks
cites work: Reliability Evaluation of BC Networks
Wikidata QID: Q129442134
DOI: 10.1016/J.TCS.2018.07.017
description: scientific article; zbMATH DE number 7003513