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

DOI10.1016/J.TCS.2023.113858MaRDI QIDQ6041671zbMATH OpenOpenAlexFDO

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

\(g\)-component connectivity\(g\)-good neighbor connectivitydiagnosabilityfolded crossed cubeMM* modelPMC model

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 bicube-based multiprocessor system under the g-good-neighbor restriction
• Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
• Symmetric property and reliability of locally twisted cubes
• Synthesis of reliable networks - a survey
• 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 4-component connectivity of alternating group networks
• 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

(8)

• Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
• Fault tolerance of composite graph based on disc-ring and folded hypercube
• 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
• Structure connectivity of folded crossed cubes based on faulty stars
• Fault-tolerability analysis of hypercubes based on 3-component path-structure connectivity
• Fault tolerance assessment for Hamming graphs based on r-restricted R-structure(substructure) fault pattern
• The g-good-neighbor diagnosability of lexicographic product networks under the pmc model

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)