The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model

DOI10.1016/J.IPL.2016.04.005MaRDI QIDQ284352zbMATH OpenOpenAlexFDO

Authors Weiping Han, Shiying Wang

Publication date 18 May 2016

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

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

zbMATH Keywords

hypercubediagnosabilityinterconnection networkcombinatorial problems

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Note on \(R_g\)-conditional diagnosability of hypercube

Cites work

• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Graph theory with applications
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model

Cited in

(30)

• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The diagnosability of interconnection networks
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• Reliability evaluation of complete graph-based recursive networks
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• Note on \(R_g\)-conditional diagnosability of hypercube
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Hybrid fault diagnosis capability analysis of regular graphs
• Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• Fault diagnosability of data center networks
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems

This page was built for publication: The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model

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