The pessimistic diagnosabilities of some general regular graphs

DOI10.1016/j.tcs.2015.10.025zbMath1331.68033OpenAlexW1864281877MaRDI QIDQ897910

Mei-Mei Gu, Rong-xia Hao, Yan Quan Feng

Publication date: 8 December 2015

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

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

zbMATH Keywords

regular graphinterconnection networkPMC modelpessimistic diagnosability

Mathematics Subject Classification ID

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

Related Items (7)

On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Fault diagnosability of data center networks ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ The pessimistic diagnosability of data center networks ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ The pessimistic diagnosability of split-star networks under the PMC model ⋮ Reliability analysis of Cayley graphs generated by transpositions

Cites Work

• Unnamed Item
• Unnamed Item
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Diagnosability of star graphs with missing edges
• The pessimistic diagnosability of alternating group graphs under the PMC model
• A study of fault tolerance in star graph
• Conditional connectivity of Cayley graphs generated by transposition trees
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Conditional diagnosability of balanced hypercubes under the PMC model
• The $t/k$-Diagnosability of Star Graph Networks
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Conditional Diagnosability of Alternating Group Graphs
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• A new class of interconnection networks based on the alternating group
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The pessimistic diagnosabilities of some general regular graphs