期刊
THEORETICAL COMPUTER SCIENCE
卷 530, 期 -, 页码 58-65出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2014.02.024
关键词
Diagnosability; Local diagnosis; PMC model; Triangle-free graphs
The ability of identifying all the faulty devices in a multiprocessor system is known as diagnosability. The local diagnosability concerns the local connective substructure in a network. The PMC model is the test-based diagnosis with a processor performing the diagnosis by testing the neighboring processors via the links between them. In this paper, we discuss the diagnosability and the local diagnosability of a triangle-free network under the PMC model. We also propose the local diagnosis algorithms under the PMC model for some specific structures. (C) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据