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

graph theoryconditional diagnosabilityPMC modelmultiprocessor systemssystem-level diagnosiscomponent-composition graphs

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• (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
• 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 Mobius cubes
• The connectivity and super connectivity of the bubble-sort graph
• The locally twisted cubes

Cited in

(28)

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

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)