Conditional diagnosability of bubble-sort star graphs
From MaRDI portal
Publication:908301
DOI10.1016/j.dam.2015.07.026zbMath1329.05271OpenAlexW1192778566MaRDI QIDQ908301
Publication date: 4 February 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2015.07.026
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (20)
The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ The extra connectivity of bubble-sort star graphs ⋮ Conditional diagnosability of the round matching composition networks ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Conditional diagnosability of multiprocessor systems based on complete-transposition graphs ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ Fault diagnosability of data center networks ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
Cites Work
- On the conditional diagnosability of matching composition networks
- Fault-tolerant maximal local-connectivity on bubble-sort star graphs
- Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
- Diagnosability of star graphs under the comparison diagnosis model
- The diagnosability of triangle-free graphs
- On conditional diagnosability of the folded hypercubes
- Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
- The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
- Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
This page was built for publication: Conditional diagnosability of bubble-sort star graphs
