The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
type: Item
instance of: scholarly article
title: The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
zbMATH Open document ID: 1358.05267
author: Mujiangshan Wang
author: Shiying Wang
author: Zhenhua Wang
published in: Discrete Applied Mathematics
publication date: 2017-03-15T00:00:00Z
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 6695134
zbMATH Keywords: interconnection network
zbMATH Keywords: connectivity
zbMATH Keywords: diagnosability
zbMATH Keywords: bubble-sort star graph
MaRDI profile type: Publication
full work available at URL: j.dam.2016.09.047
OpenAlex ID: W2539027746
cites work: A group-theoretic model for symmetric interconnection networks
cites work: A Theory of Diagnosability of Digital Systems
cites work: Q5422499
cites work: Fault-tolerant maximal local-connectivity on bubble-sort star graphs
cites work: An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
cites work: Conditional diagnosability of bubble-sort star graphs
cites work: Embedding longest fault-free paths onto star graphs with more vertex faults
cites work: Fault Tolerance on Star Graphs
cites work: Edge-bipancyclicity of star graphs with faulty elements
cites work: Q4044675
cites work: A study of fault tolerance in star graph
cites work: Robustness of star graph network under link failure
cites work: Hyper Hamiltonian laceability on edge fault star graph
cites work: Generalized measures for fault tolerance of star networks
cites work: Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison 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: Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
cites work: Fault-free longest paths in star networks with conditional link faults
cites work: Improving bounds on link failure tolerance of the star graph
cites work: A kind of conditional vertex connectivity of star graphs
cites work: The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
cites work: The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
cites work: The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
cites work: Conditional fault tolerance in a class of Cayley graphs
cites work: The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
cites work: Conditional connectivity of star graph networks under embedding restriction
cites work: \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
cites work: Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
cites work: Diagnosability of star graphs under the comparison diagnosis model
DOI: 10.1016/J.DAM.2016.09.047
Recommended article: On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
Recommended article: The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
Recommended article: Structure connectivity and substructure connectivity of bubble-sort star graph networks
Recommended article: Q5133106
Recommended article: The $t/k$-Diagnosability of Star Graph Networks
Recommended article: On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
Recommended article: Restricted connectivity and good-neighbor diagnosability of split-star networks
Recommended article: The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
Recommended article: The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
Recommended article: The Generalized Connectivity of Bubble-Sort Star Graphs
description: scientific article; zbMATH DE number 6695134