Conditional diagnosability of component-composition graphs under the PMC model

DOI10.1016/J.TCS.2020.05.013zbMATH Open1460.68020OpenAlexW3026569222MaRDI QIDQ2193267FDOQ2193267

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

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

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)

Cites Work

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

Cited In (28)

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