The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
From MaRDI portal
Publication:1747484
DOI10.1016/j.jcss.2017.11.004zbMath1390.68506OpenAlexW2772067505MaRDI QIDQ1747484
Limei Lin, Shuming Zhou, Riqing Chen, Sun-Yuan Hsieh, Li Xu
Publication date: 8 May 2018
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2017.11.004
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (16)
\(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model ⋮ The non-inclusive diagnosability of regular graphs ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ 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 \(h\)-restricted connectivity of balanced hypercubes ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ Characterization of component diagnosability of regular networks ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
Cites Work
- Unnamed Item
- Unnamed Item
- The restricted \(h\)-connectivity of the data center network DCell
- On the conditional diagnosability of matching composition networks
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Conditional diagnosability of arrangement graphs under the PMC model
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
- Fault diagnosability of arrangement graphs
- On \(g\)-extra connectivity of folded hypercubes
- Extraconnectivity of hypercubes
- On the extraconnectivity of graphs
- Complex networks: structure and dynamics
- Conditional diagnosability of balanced hypercubes under the PMC model
- Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
- The $t/k$-Diagnosability of Star Graph Networks
- Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
- Diagnosability of Two-Matching Composition Networks
- Diagnosability of enhanced hypercubes
- Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
- Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
- Hypercube-Based Multipath Social Feature Routing in Human Contact Networks
- The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
- On the optimal allocation of virtual resources in cloud computing networks
- Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
- Reliability Evaluation of BC Networks
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
This page was built for publication: The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
