Diagnosis Algorithm on the Star Graph under the PMC Model
碩士 === 靜宜大學 === 資訊工程學系 === 99 === In this paper, we propose a specific structure in the star graph for local diagnosis under the PMC model. We design an adaptive local diagnosis algorithm for a star graph S n .We prove that S n is (n-1) diagnosable with our proposed algorithm under the PMC model. Mo...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/20703187588653568641 |
| Summary: | 碩士 === 靜宜大學 === 資訊工程學系 === 99 === In this paper, we propose a specific structure in the star graph for
local diagnosis under the PMC model. We design an adaptive local
diagnosis algorithm for a star graph S n .We prove that S n is (n-1)
diagnosable with our proposed algorithm under the PMC model.
Moreover, with our algorithm, a diagnosis is completed in three test
rounds.
|
|---|