The pessimistic diagnosabilities of some general regular graphs

DOI10.1016/J.TCS.2015.10.025zbMATH Open1331.68033OpenAlexW1864281877MaRDI QIDQ897910FDOQ897910

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

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

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)

Cites Work

• Graph theory
• Conditional connectivity of Cayley graphs generated by transposition trees
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Characterizing a kind of fault tolerance of alternating group network
• 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
• Conditional diagnosability of balanced hypercubes under the PMC model
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• Diagnosability of star graphs with missing edges
• The pessimistic diagnosability of alternating group graphs under the PMC model
• The $t/k$-Diagnosability of Star Graph Networks
• A study of fault tolerance in star graph
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model

Cited In (13)

• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• The diagnosability of the \(k\)-ary \(n\)-cubes using the pessimistic strategy
• 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
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• Fault diagnosability of data center networks
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Reliability evaluation of complete graph-based recursive networks
• Title not available (Why is that?)
• The pessimistic diagnosability of alternating group graphs under the PMC model
• The pessimistic diagnosability of three kinds of graphs
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic 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)