×
袁军;乔、慧娟;刘爱霞

网络的（R_g）条件可诊断性的上下界。 （英语） Zbl 1483.68265号

Inf.流程。莱特。 176，文章ID 106248，第7页（2022）.
摘要：（R_g）-条件可诊断性是条件可诊断的一种新的推广，它限制每个顶点至少包含（g）个无故障邻域。最近，Wang等人在PMC模型下研究了（n）维超立方体的（R_g）条件可诊断性，并给出了其（R_g_）条件可诊性的下限。本文研究了PMC模型下一般网络的条件可诊断性，给出了在某些合理条件下网络的条件可诊断性的上界和下界。应用我们的结果，给出了超立方体（R_g）条件可诊断性的改进下界和交换超立方体内（R_g~）条件可检测性的上下界。

引用于2文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
05C40号 连接性
68米15 网络和计算机系统的可靠性、测试和容错

关键词：

互连网络;\（_g\）-条件连接;\（R_g）-条件可诊断性;超立方体
PDF格式BibTeX公司 XML格式引用
\textit{J.Yuan}等人，《信息处理》。莱特。176，文章ID 106248，7 p.（2022；Zbl 1483.68265）
全文： 内政部

参考文献：

[1] 巴西，F。；Grandoni，F。；Maestrini，P.，《数字系统的可诊断性理论》，IEEE Trans。计算。，25, 6, 585-593 (1976) ·Zbl 0331.94008号
[2] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），麦克米伦出版社：纽约麦克米伦出版有限公司·Zbl 1226.05083号
[3] Cheng，E。；邱，K。；Shen，Z.Z.，推导互连网络g-好邻居条件可诊断性的一般方法，Theor。计算。科学。，757, 56-67 (2019) ·Zbl 1410.68060号
[4] Dahbura，A.T。；Masson，G.M.，《可诊断系统的（O（n^{2.5}）故障识别算法》，IEEE Trans。计算。，33, 6, 486-492 (1984) ·Zbl 0537.68043号
[5] Esfahanian，A.H.，应用于N-cube网络的容错广义度量，IEEE Trans。计算。，1586-1591年11月38日（1989年）
[6] 弗里德曼，A.D。；Simoncini，L.，系统级故障诊断，计算。Mag.，13，47-53（1980）
[7] 郭，C。；肖，Z。；刘，Z。；Peng，S.，（R_g）-条件可诊断性：一种新的系统级诊断的广义度量，Theor。计算。科学。，814, 19-27 (2020) ·Zbl 1435.68050号
[8] 拉蒂菲，S。；Hegde，M。；Naraghi-Pour，M.，大型多处理器系统的条件连通性度量，IEEE Trans。计算。，43, 2, 218-222 (1994)
[9] 李毅。；Peng，S.，双立方体：高性能计算机集群的新互连网络，（2000年国际计算机研讨会论文集，计算机体系结构研讨会（2000）），51-57
[10] 李晓杰。；Xu，J.M.，交换超立方体中容错的广义度量，Inf.过程。莱特。，113, 533-537 (2013) ·兹比尔1284.68082
[11] 卢，P.K.K。；徐伟杰。；Pan，Y.，交换超立方体，IEEE Trans。并行分配系统。，16, 9, 866-874 (2005)
[12] 赖，P.-L。；Tan，J.J.M。；Chang，C.-P。；Hsu，L.-H.，大型多处理器系统的条件可诊断性度量，IEEE Trans。计算。，54, 2, 165-175 (2005)
[13] Maeng，J。；Malek，M.，《多处理器系统自我识别的比较连接赋值》（第十一届容错计算国际研讨会论文集（1981）），173-175
[14] 马莱拉，S。；Masson，G.M.，《间歇性故障的可诊断系统》，IEEE Trans。计算。，27, 6, 461-470 (1978) ·Zbl 0379.94037号
[15] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16、6、848-854（1967）·Zbl 0189.16904号
[16] Peng，S.L。；Lin，C.K。；Tan，J.J.M。；Hsu，L.H.，超立方体在PMC模型下的g-好邻居条件可诊断性，应用。数学。计算。，218, 21, 10406-10412 (2012) ·Zbl 1247.68032号
[17] Wang，Y。；林，C.-K。；周，Q。；周，S.，关于超立方体的（R_g）条件可诊断性的注记，Theor。计算。科学。，849, 197-201 (2021) ·Zbl 1467.68016号
[18] 袁杰。；刘，A。；Ma，X.，在PMC模型和MM*模型下k元n立方体的g-good邻居条件可诊断性，IEEE Trans。并行分配系统。，26, 4, 1165-1177 (2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。