Conditional diagnosability of arrangement graphs under the PMC model

DOI10.1016/J.TCS.2014.06.041MaRDI QIDQ401482zbMATH OpenOpenAlexFDO

Authors Limei Lin, Shuming Zhou, Dajin Wang, Li Xu

Publication date 27 August 2014

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

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

zbMATH Keywords

system reliabilityconditional diagnosabilityfault tolerancePMC modelarrangement 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

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

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• A group-theoretic model for symmetric interconnection networks
• Arrangement graphs: A class of generalized star graphs
• Characterization of Connection Assignment of Diagnosable Systems
• Conditional fault tolerance of arrangement graphs
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Embedding of cycles in arrangement graphs
• Fault diagnosability of arrangement graphs
• Fault-Tolerant Broadcasting on the Arrangement Graph
• On conditional diagnosability of the folded hypercubes
• On deriving conditional diagnosability of interconnection networks
• On the arrangement graph.
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• The conditional diagnosability of shuffle-cubes
• The conditional fault diagnosability of (n, k)-star graphs

Cited in

(28)

• Conditional Diagnosability of Alternating Group Graphs
• Fault diagnosability of arrangement graphs
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• A study for conditional diagnosability of pancake graphs
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• The partial diagnosability of interconnection networks under the hybrid PMC model
• The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
• Conditional diagnosability of component-composition graphs under the PMC model
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• Fault diagnosability of data center networks
• 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
• A note of independent number and domination number of \(Q_{n, k, m}\)-graph
• scientific article; zbMATH DE number 7144825 (Why is no real title available?)
• scientific article; zbMATH DE number 7144768 (Why is no real title available?)
• Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
• The pessimistic diagnosability of alternating group graphs under the PMC model
• The pessimistic diagnosability of three kinds of graphs
• Conditional diagnosability of balanced hypercubes under the PMC model
• Conditional diagnosability of the round matching composition networks
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• Enabling high reliability via matroidal connectivity and conditional matroidal connectivity on arrangement graph networks
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

This page was built for publication: Conditional diagnosability of arrangement graphs under the PMC model

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