T/t-diagnosability of regular graphs under the PMC model

Chun An Chen, Sun-Yuan Hsieh

研究成果: Article同行評審

11 引文 斯高帕斯(Scopus)

摘要

A system is t/t-diagnosable if, given any collection of test results, the faulty nodes can be isolated to within a set of at most t nodes provided that the number of faulty nodes does not exceed t. Given an N-vertex graph G that is regular with the common degree d and has no cycle of three or four vertices, this study shows that G is (2d- 2)/(2d- 2)-diagnosable if N ≥ 4d- 3 > 0. Based on this result, the t/t-diagnosabilities of several classes of graphs can be computed efficiently.

原文English
文章編號20
期刊ACM Transactions on Design Automation of Electronic Systems
18
發行號2
DOIs
出版狀態Published - 2013 三月 1

All Science Journal Classification (ASJC) codes

  • 電腦科學應用
  • 電腦繪圖與電腦輔助設計
  • 電氣與電子工程

引用此