×
张顺哲;李、董;刘慧卿

在（mathrm{MM}^ast）模型下扭曲超立方体的（g）-额外条件可诊断性。 （英语） Zbl 1462.68013号

发现的国际期刊。计算。科学。 31，第4期，445-459页（2020年）.
摘要：连通性和可诊断性是衡量互连网络可靠性和容错性的重要参数。额外条件错误集是一个错误的顶点集，使得（g-F）的每个分量都至少有（g+1）个顶点。连通图（g）的额外连通性（kappa_g（g））是（g）中额外条件故障集（F）的最小基数，使得（g-F）是断开的。图（g）的（g）-额外条件可诊断性（t_g（g））是\（t）的最大值，因此\（g）是\。（g\）的\（g\）-额外连通性对于\（g\。（n）维扭曲超立方体（H_n）是具有渐近最优直径的超立方体内的一个新变种。本文首先给出了\（n\geq4\）和\（0\leqg\leqn-3\）的\（g\）-额外连通性；然后在（mathrm{MM}^ast）模型下，得到了（n）和（0）的（g）-额外条件可诊断性。

引用于2文件

理学硕士：

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

关键词：

扭曲超立方体;\（g）-额外连接;\（g）-额外条件可诊断性;\（\mathrm{MM}^\ast\）模型
PDF格式BibTeX公司 XML格式引用
\textit{S.Zhang}等人，国际期刊发现。计算。科学。31，第4号，445--459（2020；Zbl 1462.68013）
全文： 内政部

参考文献：

[1] Bondy，J.A.和Murty，U.R.，图论，第二版。（Springer，纽约，2008）·Zbl 1134.05001号
[2] Chang，G.Y.，Chen，G.H.和Chang，G J.，（t，k）-MM*模型下匹配合成网络的诊断，IEEE Trans。计算56（2007）73-79·Zbl 1388.68017号
[3] Chang，N.W.和Hsieh，S.Y.，（{2,3}）-类超立方体网络的外联性，J.Compute。系统。科学79（2013）669-688·Zbl 1268.68133号
[4] Chang，N.W.和Hsieh，S.Y.，利用PMC模型研究星图的结构性质和条件可诊断性，IEEE Trans。平行分销系统25（2014）3002-3011。
[5] Chen，C.A.和Hsieh，S.Y.，（t，k）-MM（{}^ ast）模型下组件图的诊断，IEEE Trans。计算60（2011）1704-1717·Zbl 1368.68069号
[6] Fábrega，J.和Fiol，M.A.，关于图的外接性，Disc。数学155（1996）49-57·Zbl 0857.05064号
[7] Fan，J.，比较诊断模型下交叉立方体的可诊断性，IEEE Trans。平行分销系统13（2002）1099-1104。
[8] Fan，J.和Lin，X.，BC图的（t/k）可诊断性，IEEE Trans。计算54（2）（2005）176-184。
[9] 谢秀英，李春伟，MM\（{}^\ast\）模型下两个匹配组合网络的可诊断性，IEEE Trans。依赖。《安全计算》8（2011）246-255。
[10] Liu，H.Q.，Hu，X.L.和Gao，S.，扭曲超立方体在PMC和MM模型下的（g）-好邻居条件可诊断性，应用。数学。计算332（2018）484-492·Zbl 1427.05185号
[11] Liu，A.X.et al.，On（g）-超立方体和折叠超立方体内的额外条件可诊断性，Theoret。计算。Sci.704（2017）62-73·Zbl 1382.68037号
[12] L.M.Lin等人，《规则网络中的额外连通性和额外条件可诊断性的关系》，IEEE Trans。依赖。秒计算。，doi:10.1109/TDSC.2017.2726541。
[13] Lin，L.，Xu，L.和Zhou，S.，PMC模型下分裂星网络的条件可诊断性和强可诊断性，Theoret。计算。Sci.562（2015）565-580·Zbl 1303.68035号
[14] Lv，M.等人，基于额外条件故障的（n，k）-星型网络的可靠性，Theoret。计算。科学.757（2019）44-55·Zbl 1410.68061号
[15] Maeng，J.和Malek，M.，《多处理器系统自我识别的比较连接赋值》，摘自Proc。第11国际交响乐团。容错计算（1981），第173-175页。
[16] Peng，S.L.等人，超立方体在PMC模型下的（g）-好邻居条件可诊断性，应用。数学。计算218（2012）10406-10412·Zbl 1247.68032号
[17] Preparia，F.P.，Metze，G.和Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。EC-16（1967）848-854·Zbl 0189.16904号
[18] Sengupta，A.和Dahbura，A.T.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算41（1992）1386-1396·Zbl 1395.68062号
[19] Vaidya，A.S.，Rao，P.S.N.和Shankar，S.R.，一类类超立方体网络，见Proc。IEEE第五交响曲。并行和分布式处理（1993），第800-803页。
[20] Wang，S.Y.和Ma，X.L.，《交叉立方体的额外连通性和可诊断性》，应用。数学。计算336（2018）60-66·兹比尔1427.68028
[21] Wang，S.Y.和Wang，M.，网络的（g）-好邻居和（g）–额外可诊断性，Theoret。计算。科学.773（2019）107-114·Zbl 1422.68013号
[22] Wang，S.Y.，Wang，Z.H.和Wang，M.，泡排序星形图网络的（2）-额外连通性和（2）–额外可诊断性，计算。J.59（12）（2016）1839-1856。
[23] Yang，W.H.和Lin，H.Q.，基于额外顶点和边连接的BC网络可靠性评估，IEEE Trans。计算63（2014）2540-2547·Zbl 1364.68099号
[24] Zhang，S.R.和Yang，W.H.，超立方体的（g）-额外条件可诊断性和序列（t/k）-可诊断性，国际计算杂志。数学93（2016）482-497·兹比尔1358.68047
[25] Zhou，J.X.，关于超立方体网络的额外连通性，J.Compute。系统。科学88（2017）208-219·Zbl 1371.68218号
[26] 朱琼，《关于BC网络的条件可诊断性和可靠性》，J.Supercomput.45（2008）173-184。
[27] Zhu，X.，小直径超立方体变体，J.Graph Theory85（2017）651-660·Zbl 1367.05199号
[28] Zhu，Q.，Liu，S.Y.和Xu，M.，关于折叠超立方体的条件可诊断性，Inf.Sci.178（2008）1069-1077·Zbl 1134.68014号
[29] 朱琦、王晓光、程国强，BC网络可靠性评估，IEEE Trans。计算结果62（11）（2013）2337-2340·Zbl 1365.68100号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。