On deriving conditional diagnosability of interconnection networks

DOI10.1016/J.IPL.2012.06.008zbMATH Open1248.68105OpenAlexW2094601524MaRDI QIDQ456083FDOQ456083

Authors: Eddie Cheng, L. Lipták, Ke Qiu, Zhizhang Shen 

Publication date: 23 October 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.06.008

Recommendations

• Conditional diagnosability of bubble-sort star graphs
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

zbMATH Keywords

conditional diagnosabilityfault toleranceinterconnection networksparallel processingcomparison diagnosis modelfault diagnosisself-diagnosable system\((nk)\)-star graph

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

• The \((n,k)\)-star graph: A generalized star graph
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Conditional diagnosability of alternating group networks
• Linearly many faults in \((n,k)\)-star graphs
• Title not available (Why is that?)

Cited In (29)

• 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
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• Structural properties of generalized exchanged hypercubes
• Fault diagnosability of DQcube under the PMC model
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• A survey for conditional diagnosability of alternating group networks
• On the conditional diagnosability of matching composition networks
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• Conditional diagnosability of bubble-sort star graphs
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• Number of mutual connections in neighborhoods and its application to self-diagnosable systems
• Length two path-centred surface areas for the arrangement graph
• The \(R_g\)-conditional diagnosability of international networks
• Conditional diagnosability of arrangement graphs under the PMC model
• The diagnosability of wheel networks with the condition: 2-extra
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• Distributed diagnosis in multistage interconnection networks
• Pancake graphs: structural properties and conditional diagnosability
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

This page was built for publication: On deriving conditional diagnosability of interconnection networks

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