The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
From MaRDI portal
Publication:450261
DOI10.1016/j.amc.2012.03.092zbMath1247.68032OpenAlexW2060843867MaRDI QIDQ450261
Lih-Hsing Hsu, Jimmy J. M. Tan, Shao-Lun Peng, Cheng-Kuan Lin
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
hypercubediagnosabilityPMC diagnosis model\(g\)-good-neighbor conditional diagnosability\(t\)-diagnosable
Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (74)
\(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 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 ⋮ On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ Paths and cycles identifying vertices in twisted cubes ⋮ Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Diagnosable evaluation of enhanced optical transpose interconnection system networks ⋮ The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ The minimum spectral radius of an edge-removed network: a hypercube perspective ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ Restricted connectivity and good-neighbor diagnosability of split-star networks ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ The \(g\)-good-neighbor and \(g\)-extra diagnosability of 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 ⋮ 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 ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Fault diagnosability of data center networks ⋮ Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern ⋮ Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model ⋮ \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ Two kinds of conditional connectivity of hypercubes ⋮ The Component Diagnosability of General Networks ⋮ Reliability evaluation for a class of recursive match networks ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks ⋮ The non-inclusive diagnosability of regular graphs ⋮ On the \(g\)-extra connectivity of augmented 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 ⋮ Reliabilities for two kinds of graphs with smaller diameters ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ The diagnosability of triangle-free graphs ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Note on \(R_g\)-conditional diagnosability of hypercube ⋮ The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model ⋮ On fault identification in interconnection networks under the comparison model ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ The pessimistic diagnosability of three kinds of 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 conditional diagnosability of star graphs under the PMC and MM* model ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ On the \(g\)-good-neighbor connectivity of graphs ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis ⋮ The \(R_g\)-conditional diagnosability of international networks ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Characterization of component diagnosability of regular networks ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model ⋮ The \(h\)-edge tolerable diagnosability of balanced hypercubes ⋮ The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model ⋮ The Non-inclusive Diagnosability of Hypercubes under the MM* Model
Cites Work
- Unnamed Item
- Unnamed Item
- Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
- An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
- A Theory of Diagnosability of Digital Systems
- Diagnosable Systems for Intermittent Faults
- Characterization of Connection Assignment of Diagnosable Systems
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
- On diagnosability of large multiprocessor networks
This page was built for publication: The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
