The non-inclusive diagnosability of regular graphs

DOI10.1007/s40305-022-00415-7MaRDI QIDQ6151011

Tongtong Ding, Min Xu, Yu-Long Wei

Publication date: 9 February 2024

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

zbMATH Keywords

regular graph; fault diagnosability; PMC model; \(\mathrm{MM}^\ast\) model

Mathematics Subject Classification ID

68M15: Reliability, testing and fault tolerance of networks and computer systems

Cites Work

• Unnamed Item
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• A diagnosis algorithm by using graph-coloring under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Conditional diagnosability of a class of matching composition networks under the comparison model
• On the embedding of cycles in pancake graphs
• On reliability of the folded hypercubes
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• Hybrid fault diagnosis capability analysis of regular graphs
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Cycles in folded hypercubes
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• Conditional fault diagnosis of hierarchical hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The Non-inclusive Diagnosability of Hypercubes under the MM* Model