Characterization of component diagnosability of regular networks

DOI10.1016/J.DAM.2022.08.029MaRDI QIDQ2081491zbMATH OpenOpenAlexFDO

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

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

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

Mathematics Subject Classification ID

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

Recommendations

• The Component Diagnosability of General Networks
• Conditional diagnosability of component-composition graphs under the PMC model
• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
• Strong diagnosability of regular networks under the comparison model
• Diagnosability for two families of composition networks

Cites work

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

Cited in

(16)

• The diagnosability of wheel networks with the condition: 2-extra
• Fault diagnosability of regular networks under the hybrid PMC model
• Extra (component) connectivity and diagnosability of bubble sort networks
• The -Diagnosability for Regular Networks
• Diagnosability of Two-Matching Composition Networks
• 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
• The \(h\)-extra \(r\)-component edge connectivity of star networks
• Fault tolerability of Cayley graphs generated by transposition unicyclic graphs with a triangle
• An efficient two-stage diagnostic algorithm for assessing system reliability
• Non-inclusive g-extra diagnosability of regular networks under the MM* model
• A new locally t-diagnosable structure under the PMC model with an application to matching composition networks
• The cyclic diagnosability of Cayley graphs generated by transposition trees
• An efficient PMC model-based local diagnosis structure and algorithm
• The h-component diagnosability of alternating group graphs
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2081491)