The pessimistic diagnosability of alternating group graphs under the PMC model

DOI10.1016/J.IPL.2014.09.003zbMath1302.68221OpenAlexW2087133484MaRDI QIDQ477609

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

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

Related Items (9)

Two disjoint cycles of various lengths in alternating group graph ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ The pessimistic diagnosabilities of some general regular graphs ⋮ 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 ⋮ \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis

Cites Work

• Unnamed Item
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• Fault-tolerant cycle-embedding in alternating group graphs
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• A Theory of Diagnosability of Digital Systems
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Component-Composition Graphs: (t,k)-Diagnosability and Its Application
• 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
• Panpositionable hamiltonicity of the alternating group graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

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