Fault tolerability analysis of folded crossed cubes based on g-component and g-good neighbor fault pattern

DOI10.1016/J.TCS.2023.113858OpenAlexW4362634213MaRDI QIDQ6041671FDOQ6041671

Authors Baohua Niu, Shuming Zhou, Hong Zhang, Qifan Zhang

Publication date 12 May 2023

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

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

zbMATH Keywords

diagnosabilityPMC modelMM* modelfolded crossed cube\(g\)-component connectivity\(g\)-good neighbor connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• Component conditional fault tolerance of hierarchical folded cubic networks
• Component connectivity of folded crossed cubes
• Fault tolerance analysis of hierarchical folded cube

Cites work

• A note on the bounded fragmentation property and its applications in network reliability
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Characterization of component diagnosability of regular networks
• Component connectivity of the hypercubes
• Conditional connectivity
• Conditional connectivity of folded hypercubes
• Connectivity of the crossed cube
• Edge-fault tolerance of hypercube-like networks
• Locally exchanged twisted cubes: connectivity and super connectivity
• On component connectivity of hierarchical star networks
• On computing a conditional edge-connectivity of a graph
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On the extraconnectivity of graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Reliability Evaluation of BC Networks
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction
• Symmetric property and reliability of locally twisted cubes
• Synthesis of reliable networks - a survey
• The 4-component connectivity of alternating group networks
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
• The super connectivity of folded crossed cubes
• Vertex-transitivity on folded crossed cubes

Cited in

(3)

• Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern
• Fault tolerability evaluation for the component edge-connectivity of folded Petersen networks
• Fault tolerance of composite graph based on disc-ring and folded hypercube

This page was built for publication: Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern

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