On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes

DOI10.1016/j.tcs.2017.09.030zbMath1382.68037OpenAlexW2761374524MaRDI QIDQ1680535

Jun Yuan, Jing Li, Aixia Liu, Shi-ying Wang

Publication date: 16 November 2017

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

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

zbMATH Keywords

fault tolerancehypercubesinterconnection networksconditional diagnosabilityfolded hypercubes

Mathematics Subject Classification ID

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

Related Items

The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Reliability analysis of data center networks based on precise and imprecise diagnosis strategies ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system ⋮ A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model

Cites Work

• Unnamed Item
• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On \(g\)-extra connectivity of folded hypercubes
• On reliability of the folded hypercubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Extraconnectivity of hypercubes
• On the extraconnectivity of graphs
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional connectivity
• A Theory of Diagnosability of Digital Systems
• Diagnosable Systems for Intermittent Faults
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Some edge‐fault‐tolerant properties of the folded hypercube
• Optimization of Reduced Dependencies for Synchronous Sequential Machines