期刊
FRONTIERS OF MATHEMATICS IN CHINA
卷 12, 期 5, 页码 1221-1234出版社
HIGHER EDUCATION PRESS
DOI: 10.1007/s11464-017-0657-9
关键词
Interconnection network; graph; diagnosability; PMC model; MM* model; star graph
类别
资金
- National Natural Science Foundation of China [61370001]
Diagnosability of a multiprocessor system is an important study topic. S. L. Peng, C. K. Lin, J. J. M. Tan, and L. H. Hsu [Appl. Math. Comput., 2012, 218(21): 10406-10412] proposed a new measure for fault diagnosis of the system, which is called the g-good-neighbor conditional diagnosability that restrains every fault-free node containing at least g fault-free neighbors. As a famous topological structure of interconnection networks, the n-dimensional star graph S (n) has many good properties. In this paper, we establish the g-good-neighbor conditional diagnosability of S (n) under the PMC model and MM* model.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据