Conditional diagnosability and strong diagnosability of split-star networks under the PMC model

DOI10.1016/J.TCS.2014.10.046zbMATH Open1303.68035OpenAlexW2032967463MaRDI QIDQ476905FDOQ476905

Authors: Limei Lin, Shuming Zhou, Li Xu 

Publication date: 2 December 2014

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

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

Recommendations

• The pessimistic diagnosability of split-star networks under the PMC model
• Conditional diagnosability of component-composition graphs under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• Restricted connectivity and good-neighbor diagnosability of split-star networks

zbMATH Keywords

system reliabilityconditional diagnosabilityPMC modelsplit-star networksstrong diagnosability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• Title not available (Why is that?)
• Fault diagnosability of arrangement graphs
• Conditional Diagnosability of Alternating Group Graphs
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• A new class of interconnection networks based on the alternating group
• Title not available (Why is that?)
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Conditional diagnosability of balanced hypercubes under the PMC model
• Characterization of Connection Assignment of Diagnosable Systems
• Linearly many faults in 2-tree-generated networks
• Title not available (Why is that?)
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Conditional diagnosability of arrangement graphs under the PMC model
• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
• Robustness of star graph network under link failure
• Substar reliability analysis in star networks
• Improving bounds on link failure tolerance of the star graph
• An efficient distributed algorithm for canonical labeling on directed split-stars
• Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars.
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• Increasing the connectivity of split-stars
• Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
• Title not available (Why is that?)
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• Component-Composition Graphs: (t,k)-Diagnosability and Its Application
• Minimal feedback vertex sets in directed split‐stars

Cited In (19)

• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Strong diagnosability of regular networks under the comparison model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The pessimistic diagnosability of split-star networks under the PMC model
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The extra connectivity of bubble-sort star graphs
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Combinatorial analysis of the subsystem reliability of the split-star network
• Conditional diagnosability of the round matching composition networks
• Structure connectivity and substructure connectivity of split-star networks
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• Two kinds of conditional connectivity of hypercubes
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

This page was built for publication: Conditional diagnosability and strong diagnosability of split-star networks under the PMC model

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