On the conditional diagnosability of matching composition networks

DOI10.1016/J.TCS.2014.09.008zbMATH Open1338.68028OpenAlexW2012753472MaRDI QIDQ300261FDOQ300261

Authors: Eddie Cheng, Ke Qiu, Zhizhang Shen 

Publication date: 27 June 2016

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

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

Recommendations

• Conditional diagnosability of a class of matching composition networks under the comparison model
• Conditional diagnosability of the round matching composition networks
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• Diagnosability of Two-Matching Composition Networks
• Conditional diagnosability of component-composition graphs under the PMC model

zbMATH Keywords

conditional diagnosabilitycomparison diagnosis modelfault diagnosismatching composition networksself-diagnosable system

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Cites Work

• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• Linearly many faults in Cayley graphs generated by transposition trees
• The conditional fault diagnosability of \((n, k)\)-star graphs
• On deriving conditional diagnosability of interconnection networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Conditional diagnosability of alternating group networks
• Linearly many faults in dual-cube-like networks
• Component connectivity of the hypercubes
• Linearly many faults in \((n,k)\)-star graphs
• Linearly many faults in 2-tree-generated networks
• On the maximal connected component of a hypercube with faulty vertices III
• Efficient Fault Identification of Diagnosable Systems under the Comparison Model
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of hypercube with faulty vertices
• Strongly Diagnosable Systems under the Comparison Diagnosis Model
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks

Cited In (18)

• On the conditional diagnosability of hyper-buttery graphs and related networks
• Structural properties of generalized exchanged hypercubes
• Diagnosability of multigraph composition networks
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Conditional diagnosability of bubble-sort star graphs
• Length two path centered surface areas of the \((n, k)\)-star graph
• Diagnosability of Two-Matching Composition Networks
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• Conditional diagnosability of the round matching composition networks
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Conditional diagnosability of a class of matching composition networks under the comparison model

This page was built for publication: On the conditional diagnosability of matching composition networks

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