On conditional diagnosability of the folded hypercubes

DOI10.1016/J.INS.2007.09.005zbMATH Open1134.68014OpenAlexW1981669112MaRDI QIDQ2476751FDOQ2476751

Authors: Qiang Zhu, Min Xu, Sanyang Liu 

Publication date: 12 March 2008

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2007.09.005

Recommendations

• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Component conditional fault tolerance of hierarchical folded cubic networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model

zbMATH Keywords

conditional diagnosabilitydiagnosabilityPMC-model

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Extraconnectivity of graphs with large girth
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Edge fault tolerance analysis of a class of interconnection networks
• Cycles in folded hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Diagnosability of enhanced hypercubes
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On reliability of the folded hypercubes
• On Fault Identification in Diagnosable Systems
• Strong Rabin numbers of folded hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Constructing one-to-many disjoint paths in folded hypercubes
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Forwarding indices of folded \(n\)-cubes

Cited In (46)

• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• The conditional diagnosability of shuffle-cubes
• Conditional matching preclusion sets
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• Fault diagnosability of arrangement graphs
• A study for conditional diagnosability of pancake graphs
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The diagnosability of the \(k\)-ary \(n\)-cubes using the pessimistic strategy
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model
• An efficient construction of one-to-many node-disjoint paths in folded hypercubes
• Conditional diagnosability of component-composition graphs under the PMC model
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The triangular pyramid: Routing and topological properties
• The super connectivity of exchanged crossed cube
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• The connectivity of exchanged hypercubes
• Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern
• Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity
• Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The super connectivity of exchanged hypercubes
• Conditional diagnosability of bubble-sort star graphs
• The super connectivity of folded crossed cubes
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(R_g\)-conditional diagnosability of international networks
• Conditional diagnosability of balanced hypercubes under the PMC model
• 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
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
• Conditional diagnosability of arrangement graphs under the PMC model
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• A note on embeddings among folded hypercubes, even graphs and odd graphs
• A new approach to finding the extra connectivity of graphs
• A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Pancake graphs: structural properties and conditional diagnosability
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

This page was built for publication: On conditional diagnosability of the folded hypercubes

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