The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

DOI10.1016/J.TCS.2017.02.011zbMATH Open1370.68034OpenAlexW2592672436MaRDI QIDQ528475FDOQ528475

Authors: Desai Li, Mei Lu 

Publication date: 12 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.02.011

Recommendations

• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• 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
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• The $t/k$-Diagnosability of Star Graph Networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• The 2-good-neighbor diagnosability of alternating group graphs under the PMC model and MM* model

zbMATH Keywords

conditional diagnosabilityinterconnection networksPMC modelstar graph\(g\)-good-neighborMM* model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Cites Work

• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Generalized measures for fault tolerance of star networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On the conditional diagnosability of matching composition networks
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• On conditional diagnosability of the folded hypercubes
• Diagnosability of star graphs under the comparison diagnosis model

Cited In (35)

• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On deriving conditional diagnosability of interconnection networks
• 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
• A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model
• An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• 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
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern
• Diagnosability of star graphs under the comparison diagnosis model
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Conditional diagnosability of bubble-sort star graphs
• Title not available (Why is that?)
• On the \(g\)-good-neighbor connectivity of graphs
• Fault diagnosability of regular graphs
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model
• Title not available (Why is that?)
• Diagnosability for two families of composition networks
• Two kinds of conditional connectivity of hypercubes
• Reliability evaluation for a class of recursive match networks
• An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

This page was built for publication: The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

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