| 星图的限制性强诊断 |
| |
| 引用本文： | 周启艳,刘三阳. 星图的限制性强诊断[J]. 电子科技, 2009, 22(9): 49-52 |
| |
| 作者姓名： | 周启艳 刘三阳 |
| |
| 作者单位： | 西安电子科技大学,理学院,陕西,西安,710071;西安电子科技大学,理学院,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 首先证明在n维星图Sn中,当n≥3时如果存在点集S V(Sn),|S|=n-1使得Sn-S是非连通的,那么存在点v∈V(Sn),N(v)=S.进而证明当n≥3时,n+1维星图Sn+1是强n-可诊断的.即在星图系统中所有的错误点不都是某一个点v的邻点集N(v)时,n维星图Sn的限制性诊断度为n.
|
| 关 键 词： | PMC-模型 强t-诊断 星图 |
Conditional Strong Diagnosability of the Star Graph |
| |
| Zhou Qiyan,Liu Sanyang. Conditional Strong Diagnosability of the Star Graph[J]. Electronic Science and Technology, 2009, 22(9): 49-52 |
| |
| Authors: | Zhou Qiyan Liu Sanyang |
| |
| Affiliation: | Zhou Qiyan,Liu Sanyang(School of Science,Xidian University,Xi'an 710071,China) |
| |
| Abstract: | |
| |
| Keywords: | PMC-model strong t-diagnosability star graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
