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

DOI10.1016/J.AMC.2012.03.092zbMATH Open1247.68032OpenAlexW2060843867MaRDI QIDQ450261FDOQ450261

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

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

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)

Cites Work

• Title not available (Why is that?)
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Title not available (Why is that?)
• A Theory of Diagnosability of Digital Systems
• Diagnosable Systems for Intermittent Faults
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On diagnosability of large multiprocessor networks
• Characterization of Connection Assignment of Diagnosable Systems
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

Cited In (84)

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

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)