The pessimistic diagnosability of alternating group graphs under the PMC model

DOI10.1016/J.IPL.2014.09.003MaRDI QIDQ477609zbMATH OpenOpenAlexFDO

Authors Chang-Hsiung Tsai

Publication date 9 December 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.09.003

zbMATH Keywords

Cayley graphinterconnection networksPMC modelalternating group 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) Network design and communication in computer systems (68M10)

Recommendations

• The 2-good-neighbor diagnosability of alternating group graphs under the PMC model and MM* model
• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Conditional diagnosability of arrangement graphs under the PMC model
• Conditional Diagnosability of Alternating Group Graphs
• The pessimistic diagnosability of three kinds of graphs
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The pessimistic diagnosabilities of some general regular graphs
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• scientific article; zbMATH DE number 7144768
• Non-inclusive diagnosability of alternating group graphs

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• A Theory of Diagnosability of Digital Systems
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• A new class of interconnection networks based on the alternating group
• Component-Composition Graphs: (t,k)-Diagnosability and Its Application
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• Fault-tolerant cycle-embedding in alternating group graphs
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Panpositionable hamiltonicity of the alternating group graphs
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes

Cited in

(17)

• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Conditional Diagnosability of Alternating Group Graphs
• 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
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Reliability evaluation of complete graph-based recursive networks
• Two disjoint cycles of various lengths in alternating group graph
• scientific article; zbMATH DE number 7144768 (Why is no real title available?)
• The pessimistic diagnosability of three kinds of graphs
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
• The pessimistic diagnosabilities of some general regular graphs
• The 3-extra diagnosability of alternating group graphs
• Non-inclusive diagnosability of alternating group graphs
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The 2-good-neighbor diagnosability of alternating group graphs under the PMC model and MM* model

This page was built for publication: The pessimistic diagnosability of alternating group graphs under the PMC model

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