The g-good-neighbor conditional diagnosability of hypercube under PMC model

DOI10.1016/J.AMC.2012.03.092MaRDI QIDQ450261zbMATHOpenAlexFDO

Authors Shao-Lun Peng, Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu

Publication date 13 September 2012

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2012.03.092

zbMATH Keywords

hypercubediagnosabilityPMC diagnosis model\(g\)-good-neighbor conditional diagnosability\(t\)-diagnosable

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Mathematical problems of computer architecture (68M07)

Recommendations

• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Note on \(R_g\)-conditional diagnosability of hypercube
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• A Theory of Diagnosability of Digital Systems
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Characterization of Connection Assignment of Diagnosable Systems
• Diagnosable Systems for Intermittent Faults
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• On diagnosability of large multiprocessor networks
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

Cited in

(88)

• The non-inclusive diagnosability of regular graphs
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern
• The edge fault-tolerance about the strong Menger edge-connectivity of order \(r\) among Hamming graph
• The diagnosability of interconnection networks
• Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern
• The minimum spectral radius of an edge-removed network: a hypercube perspective
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• Non-inclusive \(g\)-extra diagnosability of interconnection networks under PMC model
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• \(r\)-component diagnosability of hypercubes under the PMC model
• The cyclic diagnosability of balanced hypercubes under the \textit{PMC} and \(MM^\ast\) model
• Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes
• Fault tolerance of composite graph based on disc-ring and folded hypercube
• Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
• Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction
• Extra (component) connectivity and diagnosability of bubble sort networks
• The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks
• Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction
• High fault-tolerant performance of the divide-and-swap cube network
• Connectivity and diagnosability of the complete Josephus cube networks under \(h\)-extra fault-tolerant model
• Reliability evaluation for a class of recursive match networks
• \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
• A tree structure for local diagnosis in multiprocessor systems under the comparison model
• On the \(g\)-extra connectivity of augmented cubes
• The 1-good-neighbor connectivity and diagnosability of locally twisted cubes
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Two kinds of conditional connectivity of hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• 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 \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Diagnosable evaluation of enhanced optical transpose interconnection system 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
• On the \(g\)-extra diagnosability of enhanced hypercubes
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• On conditional diagnosability of the folded hypercubes
• \(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 Component Diagnosability of General Networks
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The pessimistic diagnosability of three kinds of graphs
• The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
• The \(R_g\)-conditional diagnosability of international networks
• The diagnosability of triangle-free graphs
• On fault identification in interconnection networks under the comparison model
• The diagnosability of wheel networks with the condition: 2-extra
• Reliability evaluation of complete graph-based recursive networks
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• Note on \(R_g\)-conditional diagnosability of hypercube
• Reliabilities for two kinds of graphs with smaller diameters
• 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
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• On the \(g\)-good-neighbor connectivity of graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Fault diagnosability of data center networks
• The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• Characterization of component diagnosability of regular networks
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Fault tolerance analysis of hierarchical folded cube
• The conditional diagnosability of shuffle-cubes
• Component conditional fault tolerance of hierarchical folded cubic networks
• Paths and cycles identifying vertices in twisted cubes

This page was built for publication: The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model

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