The diagnosability of wheel networks with the condition: 2-extra

DOI10.1016/j.tcs.2022.06.012OpenAlexW4282595900MaRDI QIDQ2079863

Wei Feng, Shi-ying Wang

Publication date: 7 October 2022

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

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

zbMATH Keywords

interconnection networksdiagnosabilityPMC model\(\mathrm{MM}^\ast\) modelwheel networks

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Reliability evaluation of half hypercube networks

Cites Work

• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
• Conditional diagnosability of bubble-sort star graphs
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• On the extraconnectivity of graphs
• Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• Structure connectivity and substructure connectivity of wheel networks
• Fault diagnosability of bicube networks under the PMC diagnostic model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• Conditional fault tolerance in a class of Cayley graphs
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• A Theory of Diagnosability of Digital Systems
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The diagnosability of wheel networks with the condition: 2-extra