Restricted connectivity and good-neighbor diagnosability of split-star networks

DOI10.1016/j.tcs.2020.04.015zbMath1442.68177OpenAlexW3020265973MaRDI QIDQ2182331

Xiaoding Wang, Limei Lin, Yanze Huang, Li Xu

Publication date: 23 May 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.04.015

zbMATH Keywords

fault tolerancerestricted connectivitysplit-star networkscomputer network reliabilitygood-neighbor diagnosability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (5)

Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ The \(h\)-restricted connectivity of the generalized hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• Linearly many faults in 2-tree-generated networks
• Conditional Diagnosability of Alternating Group Graphs
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• A new class of interconnection networks based on the alternating group
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach

This page was built for publication: Restricted connectivity and good-neighbor diagnosability of split-star networks