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

DOI10.1016/J.AMC.2018.04.014MaRDI QIDQ2335535zbMATH OpenOpenAlexFDO

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

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)

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^ model of a graph
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

Cites work

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