Local diagnosability of generic star-pyramid graph

Authors:
Qi-yan Zhou;San-yang Liu;Qiang Zhu
Affiliations:
Department of Mathematics, University of Xidian of China, Xi'an, Shanxi 710071, China;Department of Mathematics, University of Xidian of China, Xi'an, Shanxi 710071, China;Department of Mathematics, University of Xidian of China, Xi'an, Shanxi 710071, China
Venue:
Information Processing Letters
Year:
2009

Citing 3
Cited 0

On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems

IEEE Transactions on Computers
Conditional Diagnosability Measures for Large Multiprocessor Systems

IEEE Transactions on Computers
The star-pyramid graph: an attractive alternative to the pyramid

ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture

Quantified Score

Hi-index	0.89

Visualization

Abstract

The problem of fault diagnosis in network has been discussed widely. In this paper, we study the local diagnosability of a generic star-pyramid graph. We prove that under the PMC model the local diagnosability of each vertex in a generic star-pyramid graph is equal to its degree and the generic star-pyramid has the strong local diagnosability property. Then we study the local diagnosability of a faulty graph. After showing some properties of the graph, we prove that a generic star-pyramid graph keeps the strong property no matter how many edges are faulty under the condition that each vertex is incident with at least four fault-free edges.