欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
首先证明在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-可诊断的。即在星图系统中所有的错误点不都是某一个点口的邻点集N（v）时，n维星图Sn的限制性诊断度为n。
英文摘要：
This paper first shows that in an n-dimensional star graph Sn where n ≥ 3, for each vertices S ∪→ V（Sn ）, ｜S｜ = n - 1, if Sn-S is disconnected, there exists a vertex v ∈ V（Sn） such that N（v） = S. Then it proves that the strong diagnosability of an n ＋ 1 -dimensional star graph Sn ＋ 1 is n, which is to say when all the neighboring vertices N（v） of a vertex v are not faulty simultaneously, the conditional diagnosability of an n-dimensional star graph Sn is n.
同期刊论文项目
同项目期刊论文
Method for uncertain multi-attribute decision-making with preference information in the form of inte
Three symmetric solutions for a class of elliptic equations involving the p-Laplacian with discontin
期刊信息
位置：