The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
From MaRDI portal
Publication:1735438
DOI10.1016/j.amc.2017.02.006zbMath1409.68050OpenAlexW2590395376MaRDI QIDQ1735438
Publication date: 28 March 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2017.02.006
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (23)
Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ 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 ⋮ Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ Component Connectivity of Alternating Group Networks and Godan Graphs ⋮ The non-inclusive diagnosability of regular graphs ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ A survey for conditional diagnosability of alternating group networks ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Reliability analysis of godan graphs ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system ⋮ 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 ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes
Cites Work
- Unnamed Item
- Unnamed Item
- \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
- The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
- The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
- Fault-tolerance of \((n, k)\)-star networks
- The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
- The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
- Conditional diagnosability of alternating group networks
- The \((n,k)\)-star graph: A generalized star graph
- Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
- An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
- A group-theoretic model for symmetric interconnection networks
- The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
- The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
This page was built for publication: The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
