Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model

DOI10.1016/J.TCS.2020.10.017MaRDI QIDQ2215975zbMATH OpenOpenAlexFDO

Authors Min Xu, Yulong Wei

Publication date 15 December 2020

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

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

zbMATH Keywords

Cayley graphconditional diagnosabilitywheel graphfault diagnosis

Mathematics Subject Classification ID

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

Recommendations

• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Conditional diagnosability of component-composition graphs under the PMC model
• Conditional diagnosability of arrangement graphs under the PMC model
• scientific article; zbMATH DE number 7144825
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs

Cites work

• A kind of conditional connectivity of Cayley graphs generated by wheel graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Conditional diagnosability of bubble-sort star graphs
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Fault resiliency of Cayley graphs generated by transpositions
• Graph theory with applications
• Hybrid fault diagnosis capability analysis of regular graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Some conditional vertex connectivities of complete-transposition graphs
• Super \(R^k\)-vertex-connectedness
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• The conditional fault diagnosability of (n, k)-star graphs
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis

Cited in

(10)

• Conditional Diagnosability of Alternating Group Graphs
• The non-inclusive diagnosability of regular graphs
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• scientific article; zbMATH DE number 7144825 (Why is no real title available?)
• Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
• The 1-good-neighbor diagnosability of the Cayley graphs \(\mathrm{UG}_n\) generated by unicyclic graphs under the \(\mathrm{PMC}\) model and the \(\mathrm{MM}^\ast\) model
• \(r\)-component diagnosability of hypercubes under the PMC model
• scientific article; zbMATH DE number 7109267 (Why is no real title available?)
• The diagnosability of wheel networks with the condition: 2-extra
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model

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