Conditional diagnosability of component-composition graphs under the PMC model

DOI10.1016/J.TCS.2020.05.013MaRDI QIDQ2193267zbMATH OpenOpenAlexFDO

Authors Chia-Wei Lee

Publication date 25 August 2020

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

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

zbMATH Keywords

component-composition graphsconditional diagnosabilitygraph theorymultiprocessor systemsPMC modelsystem-level diagnosis

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Conditional diagnosability of arrangement graphs under the PMC model
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
• Conditional diagnosability of bubble-sort star graphs

Cites work

• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• A Theory of Diagnosability of Digital Systems
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Computing the (t,k)-diagnosability of component-composition graphs and its application
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Conditional diagnosability of arrangement graphs under the PMC model
• Conditional diagnosability of balanced hypercubes under the PMC model
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• On conditional diagnosability of the folded hypercubes
• On the generalized twisted cube
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Recursive circulants and their embeddings among hypercubes
• The connectivity and super connectivity of the bubble-sort graph
• The locally twisted cubes
• The Mobius cubes

Cited in

(33)

• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Characterization of component diagnosability of regular networks
• Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model
• Pancake graphs: structural properties and conditional diagnosability
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Diagnosability for two families of composition networks
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• r-component diagnosability of hypercubes under the PMC model
• A study for conditional diagnosability of pancake graphs
• On the conditional diagnosability of matching composition networks
• Computing the (t,k)-diagnosability of component-composition graphs and its application
• Conditional diagnosability of DCCLC graphs under the comparison model
• Conditional diagnosability of the round matching composition networks
• Conditional diagnosability of arrangement graphs under the PMC model
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• On the conditional diagnosability of hyper-buttery graphs and related networks
• The conditional diagnosability of shuffle-cubes
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
• Conditional diagnosability of a class of matching composition networks under the comparison model
• On diagnosability of augmented cubes
• The Component Diagnosability of General Networks
• Diagnosability of multigraph composition networks
• Hybrid diagnosability based on g-extra fault pattern under the HPMC* model
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Conditional diagnosability of bubble-sort star graphs
• Strong diagnosability of regular networks under the comparison model

This page was built for publication: Conditional diagnosability of component-composition graphs under the PMC model

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