Conditional diagnosability of arrangement graphs under the PMC model

DOI10.1016/J.TCS.2014.06.041zbMATH Open1408.68034OpenAlexW1984677674MaRDI QIDQ401482FDOQ401482

Li Xu, Limei Lin, Shuming Zhou, Dajin Wang

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

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

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)

Cites Work

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

Cited In (24)

• A Note of Independent Number and Domination Number of Qn,k,m-Graph
• Conditional Diagnosability of Alternating Group 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
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• 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
• 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)