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...

Full description

Bibliographic Details
Main Authors:	Pan, PoSheng, 潘伯陞
Other Authors:	Hsu, LihHsing
Format:	Others
Language:	en_US
Published:	2011
Online Access:	http://ndltd.ncl.edu.tw/handle/20703187588653568641

id	ndltd-TW-099PU000394007
record_format	oai_dc
spelling	ndltd-TW-099PU0003940072016-04-13T04:16:56Z http://ndltd.ncl.edu.tw/handle/20703187588653568641 Diagnosis Algorithm on the Star Graph under the PMC Model 星狀圖的診斷演算法在PMC 模式下 Pan, PoSheng 潘伯陞碩士靜宜大學資訊工程學系 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. Hsu, LihHsing 徐力行 2011 學位論文 ; thesis 26 en_US
collection	NDLTD
language	en_US
format	Others
sources	NDLTD
description	碩士 === 靜宜大學 === 資訊工程學系 === 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.
author2	Hsu, LihHsing
author_facet	Hsu, LihHsing Pan, PoSheng 潘伯陞
author	Pan, PoSheng 潘伯陞
spellingShingle	Pan, PoSheng 潘伯陞 Diagnosis Algorithm on the Star Graph under the PMC Model
author_sort	Pan, PoSheng
title	Diagnosis Algorithm on the Star Graph under the PMC Model
title_short	Diagnosis Algorithm on the Star Graph under the PMC Model
title_full	Diagnosis Algorithm on the Star Graph under the PMC Model
title_fullStr	Diagnosis Algorithm on the Star Graph under the PMC Model
title_full_unstemmed	Diagnosis Algorithm on the Star Graph under the PMC Model
title_sort	diagnosis algorithm on the star graph under the pmc model
publishDate	2011
url	http://ndltd.ncl.edu.tw/handle/20703187588653568641
work_keys_str_mv	AT panposheng diagnosisalgorithmonthestargraphunderthepmcmodel AT pānbóshēng diagnosisalgorithmonthestargraphunderthepmcmodel AT panposheng xīngzhuàngtúdezhěnduànyǎnsuànfǎzàipmcmóshìxià AT pānbóshēng xīngzhuàngtúdezhěnduànyǎnsuànfǎzàipmcmóshìxià
_version_	1718221789552705536

Diagnosis Algorithm on the Star Graph under the PMC Model

Similar Items