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

DOI10.1016/J.TCS.2020.10.017zbMATH Open1467.68017OpenAlexW3097927194MaRDI QIDQ2215975FDOQ2215975

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)