The 1,2-good-neighbor conditional diagnosabilities of regular graphs

DOI10.1016/J.AMC.2018.04.014zbMATH Open1427.68029OpenAlexW2800454288MaRDI QIDQ2335535FDOQ2335535

Authors: Min Xu, Yulong Wei 

Publication date: 14 November 2019

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

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

Recommendations

• Fault diagnosability of regular graphs
• \(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
• 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 diagnosability of \((n,k)\)-star graphs

zbMATH Keywords

fault diagnosabilityPMC modelregular graphs\( \text{MM}^\ast\) 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

• A kind of conditional vertex connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Generalized measures of fault tolerance in exchanged hypercubes
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) 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 conditional diagnosability of crossed cubes under the comparison model
• Graph theory with applications
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Generalized measures of fault tolerance in hypercube networks
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Orienting Cayley graphs generated by transposition trees
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• Extraconnectivity of hypercubes
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Reliability Evaluation of BC Networks
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• On \(g\)-extra connectivity of folded hypercubes
• On reliability of the folded hypercubes
• On conditional diagnosability of the folded hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• 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
• Some conditional vertex connectivities of complete-transposition graphs
• Conditional diagnosability of a class of matching composition networks under the comparison model
• A kind of conditional connectivity of Cayley graphs generated by wheel graphs
• On \(g\)-extra connectivity of hypercube-like networks

Cited In (14)

• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• The 1-good neighbor connectivity of unidirectional star graph networks
• The non-inclusive diagnosability of regular graphs
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• The extra connectivity and extra diagnosability of regular interconnection networks
• The diagnosability of interconnection networks
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• On the \(g\)-good-neighbor connectivity of graphs
• Fault diagnosability of regular graphs
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• Two kinds of conditional connectivity of hypercubes
• The diagnosability of wheel networks with the condition: 2-extra
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Hybrid fault diagnosis capability analysis of regular graphs

This page was built for publication: The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs

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