The pessimistic diagnosabilities of some general regular graphs

DOI10.1016/J.TCS.2015.10.025MaRDI QIDQ897910zbMATH OpenOpenAlexFDO

Authors 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

interconnection networkPMC modelregular graphpessimistic 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)

Recommendations

• The pessimistic diagnosability of three kinds of graphs
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• The pessimistic diagnosability of alternating group graphs under the PMC model
• The diagnosability of the \(k\)-ary \(n\)-cubes using the pessimistic strategy
• Fault diagnosability of regular graphs

Cites work

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

Cited in

(14)

• The diagnosability of the \(k\)-ary \(n\)-cubes using the pessimistic strategy
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• The pessimistic diagnosability of three kinds of graphs
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• Reliability evaluation of complete graph-based recursive networks
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Fault diagnosability of data center networks
• The pessimistic diagnosability of data center networks
• The pessimistic diagnosability of split-star networks under the PMC model
• Reliability analysis of Cayley graphs generated by transpositions
• scientific article; zbMATH DE number 7144768 (Why is no real title available?)
• The pessimistic diagnosability of alternating group graphs under the PMC model

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

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