- Title
- g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM* model
- Creator
- Wang, Shiying; Wang, Zhenhua; Wang, Mujiangshan; Han, Weiping
- Relation
- Frontiers of Mathematics in China Vol. 12, Issue 5, p. 1221-1234
- Publisher Link
- http://dx.doi.org/10.1007/s11464-017-0657-9
- Publisher
- Higher Education Press
- Resource Type
- journal article
- Date
- 2017
- Description
- 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 Sn has many good properties. In this paper, we establish the g-good-neighbor conditional diagnosability of Sn under the PMC model and MM* model.
- Subject
- interconnection network; graph; diagnosability; PMC model; MM model; star graph
- Identifier
- http://hdl.handle.net/1959.13/1385229
- Identifier
- uon:32184
- Identifier
- ISSN:1673-3452
- Language
- eng
- Reviewed
- Hits: 8851
- Visitors: 3732
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|