The pessimistic diagnosability of alternating group graphs under the PMC model

DOI10.1016/J.IPL.2014.09.003zbMATH Open1302.68221OpenAlexW2087133484MaRDI QIDQ477609FDOQ477609

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

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

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)

Cites Work

• Title not available (Why is that?)
• A Theory of Diagnosability of Digital Systems
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• (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
• Fault-tolerant cycle-embedding in alternating group graphs
• 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
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• Component-Composition Graphs: (t,k)-Diagnosability and Its Application
• Panpositionable hamiltonicity of the alternating group graphs

Cited In (12)

• 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
• Title not available (Why is that?)
• Two disjoint cycles of various lengths in alternating group graph
• 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

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)