Characterization of component diagnosability of regular networks

DOI10.1016/j.dam.2022.08.029OpenAlexW4296240971MaRDI QIDQ2081491

Eddie Cheng, Hong Zhang, Sun-Yuan Hsieh, Shuming Zhou

Publication date: 13 October 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.08.029

zbMATH Keywords

PMC modelregular network\(\mathrm{MM}^\ast\) modelcomponent connectivitycomponent diagnosability

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (2)

Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ Structural diagnosability of hypercubes under the PMC and MM* models

Cites Work

• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The extra connectivity of bubble-sort star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Extraconnectivity of graphs with large girth
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• The extra connectivity and extra diagnosability of regular interconnection 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
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• Component connectivity of the hypercubes
• A group-theoretic model for symmetric interconnection networks
• Increasing the connectivity of the star graphs
• On Component Connectivity of Hierarchical Star Networks
• Conditional Diagnosability of Alternating Group Graphs
• Reliability Evaluation of BC Networks
• A new class of interconnection networks based on the alternating group
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Characterization of component diagnosability of regular networks