×
王一红;孟吉祥;范建熙

两类直径较小的图的可靠性。 （英语） Zbl 1511.05119号

申请。数学。计算。 446，文章ID 127874，第13页（2023）.
摘要：评估网络可靠性时需要考虑的两个关键参数是其连通性和可诊断性。图的连通性定义为如果移除，将留下断开连接或单顶点图的最小顶点数。可诊断性是系统能够正确识别的最大故障顶点数。在本文中，为了获得各种图（例如互连网络和数据中心网络）的可靠性，我们提出了两种图（对应网络）——匹配递归图（MRG）和基于连通图的递归网络（RNCG）。我们证明了这两类图的直径较小。此外，我们还研究了它们的可靠性，包括连通性和可诊断性。此外，我们还将结果扩展到许多图。

MSC公司：

05C40号 连接性
05C12号 图形中的距离

关键词：

可靠性;MRG公司;RNCG公司;超立方体;D电池
PDF格式BibTeX公司 XML格式引用
\textit{Y.Wang}等人，应用。数学。计算。446，文章ID 127874，第13页（2023；Zbl 1511.05119）
全文： DOI程序

参考文献：

[1] 阿姆斯特朗，J.R。；Gray，F.G.，多处理器布尔（n）立方体阵列中的故障诊断，IEEE Trans。计算。，30, 8, 587-590 (1981) ·Zbl 0461.94023号
[2] Bhuyan，L.N。；Agrawal，D.P.，计算机网络的广义超立方体和超立方体结构，IEEE Trans。计算。，33, 4, 323-333 (1984) ·Zbl 0528.68002号
[3] Chang，C.-P。；赖，P.-L。；Tan，J.J.-M。；Hsu，L.H.，在比较诊断模型下（t）连接网络和产品网络的可诊断性，IEEE Trans。计算。，53, 12, 1582-1590 (2004)
[4] Chen，L。；孟，J。；田，Y。；X·梁。；刘凤，半点传递有向图的连通性，应用。数学。计算。，316, 25-29 (2018) ·Zbl 1426.05078号
[5] Dahbura，A.T。；Masson，G.M.，《可诊断系统的（0（n^{2.5}）故障识别算法》，IEEE Trans。计算。，33, 6, 486-492 (1984) ·Zbl 0537.68043号
[6] Dong，H。；范，J。；Cheng，B。；Wang，Y。；Zhou，J.，数据中心网络HSDC的容错和单播性能，国际J并行程序。，49, 700-714 (2021)
[7] 范，J。；He，L.，BC互连网络及其性质，中国计算机学报。，126, 1, 84-90 (1998)
[8] 郭，L。；Ekinci，G.B.，折叠扭曲交叉立方体的超连通性，离散应用。数学。，305, 56-63 (2021) ·Zbl 1476.05097号
[9] 郭，C。；Wu，H。；Tan，K。；Shi，L。；Zhang，Y。；Lu，S.，DCell:数据中心的可扩展和容错网络结构，ACM SIGCOMM，38，4，75-86（2008）
[10] 郭，C。；卢，G。；李，D。；Wu，H。；张，X。；Shi，Y。；田，C。；Zhang，Y。；Lu，S.，BCube:模块化数据中心的高性能、以服务器为中心的网络架构，ACM SIGCOMM，39，4，63-74（2009）
[11] 郭，L。；张，M。；翟，S。；Xu，L.，规则网络的额外边连通性和组件边连通性的关系，国际基础计算杂志。科学。，32, 2, 137-149 (2021) ·Zbl 1458.68021号
[12] Hilbers，P.A.J。；科普曼，M.R.J。；van de Snepscheut，J.L.A.，《扭曲立方体》，平行拱。欧洲语言，258152-159（1987）
[13] Hsu，L.-H。；Lin，C.K.，《图论与互连网络》（2009），CRC出版社：CRC出版社，佛罗里达州博卡拉顿·Zbl 1168.05002号
[14] 李，X。；周，S。；任，X。；郭，X.，交替群图的结构和子结构连通性，应用。数学。计算。，391, 125639 (2021) ·Zbl 1470.05094号
[15] 林，L。；谢淑仪。；陈，R。；徐，L。；Lee，C.W.，《一般规则网络的（g）-受限连通性和（g）-good neighbor故障可诊断性之间的关系》，IEEE Trans。信实。，67, 1, 285-296 (2018)
[16] 林，L。；徐，L。；陈，R。；谢世华。；Wang，D.，《规则网络中的额外连通性和额外条件可诊断性的关系》，IEEE Trans。可靠安全计算。，16, 6, 1086-1097 (2019)
[17] 刘，X。；Meng，J.，数据中心网络DCell的受限边缘连接，应用。数学。计算。，396, 125941 (2021) ·Zbl 1508.05093号
[18] 刘杰。；周，S。；王，D。；张浩，基于超立方体复合网络组件连通性的组件可诊断性，J.并行分布计算。，162, 17-26 (2022)
[19] Menger，K.，Zur allgemeinen kurventheorie，Fundam。数学。，10, 95-115 (1927)
[20] Ma，M.，交换超立方体的连通性，离散数学，算法应用。，2, 2, 213-220 (2010) ·Zbl 1214.05065号
[21] 波兰·六月
[22] Pai，K.-J。；Chang，R.-S。；Chang，J.M.，Möbius立方体中具有安全机制的保护路由，J.Parallel Distribute.Compute。，140, 1-12 (2020)
[23] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16848-854（1967）·Zbl 0189.16904号
[24] 彭，S.-L。；林，C.-K。；Tan，J.J.M。；Hsu，L.H.，超立方体在PMC模型下的（g）-好邻居条件可诊断性，应用。数学。计算。，218, 10406-10412 (2012) ·Zbl 1247.68032号
[25] 森古普塔，A。；Dahbura，A.T.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，41, 11, 1386-1396 (1992) ·Zbl 1395.68062号
[26] Wang，D.，在比较诊断模型下超立方体和增强超立方体内的可诊断性，IEEE Trans。计算。，48, 12, 1369-1374 (1999) ·Zbl 1392.68061号
[27] Wang，N。；孟，J。；Tian，Y.，基于结构故障模式的改进气泡排序图网络的可靠性评估，应用。数学。计算。，430, 127257 (2022) ·Zbl 1510.05158号
[28] Wu，S。；范，J。；Cheng，B。；Yu，J。；Wang，Y.，蜻蜓网络中不相交路径的连通性和构造算法，Theor。计算。科学。，922, 257-270 (2022) ·Zbl 07540209号
[29] 徐，M。；图拉西拉曼，K。；朱强，一类匹配组合网络在比较模型下的条件可诊断性，Theor。计算。科学。，674, 43-52 (2017) ·Zbl 1369.68063号
[30] 杨伟（Yang，W.）。；Liu，H.，基于额外顶点和边缘连接的BC网络可靠性评估，IEEE Trans。计算。，63, 10, 2540-2548 (2014) ·Zbl 1364.68099号
[31] 张，H。；Meng，J.，基于额外条件故障的DQcube可靠性，计算。J.，64，1393-1400（2021年）
[32] 张，G。；Wang，D.，泡排序星图网络的结构连通性和子结构连通性，应用。数学。计算。，363, 124632 (2019) ·兹比尔1433.68062
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。