×

基于结构连通性的局部扭曲立方体超容错评估。 (英语) Zbl 1514.68220号

摘要:连通图的连通性是所有顶点割集上的最小基数,可以用Menger定理(1927)来确定。如果G的最小顶点割总是由顶点的邻域组成,则G是超连通的。对这个经典连通性概念的两个广义扩展包括:(T)-结构连通性(kappa(G;T))和(T)子结构连通性,其中(T)是给定的结构同构于(G)的连通子图。设\(T^\ast\)表示\(T\)的所有连通子图集与平凡图集的并。在本文中,如果(G-F)的最小度对于(G)的每个最小割集(F)为零,则连通图(G)称为超(T)连通;类似地,如果(G-F)的最小度对于(G)的每个最小割集(F)为零,则(G)是超(T)连通的。考虑具有(n geq 3)的(n)维局部扭曲立方体(LTQ_n),我们首先建立了(kappa(LTQ_n;T)和(kappa's(LTQn;T),然后确定(LTQ-n)是否是超(T)连通和超(T^ast)连通的,其中(T\in\{K{1,1},K{1,2},K{1,3},C_4}杯\{P_K\mid4 leq K \ leq n \}\)。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05C40号 连接性
68米15 网络和计算机系统的可靠性、测试和容错
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 亚伯拉罕,S。;Padmanabhan,K.,《多处理器扭曲立方体拓扑:网络不对称研究》,J.Parallel Distribute.Compute。,13, 104-110 (1991)
[2] 邦迪,J.A。;Murty,U.S.R.,图论(2008),施普林格:施普林格伦敦·Zbl 1134.05001号
[3] Chang,西北部。;谢世友,超立方体网络的(2,3)外联性,J.Compute。系统。科学。,79, 669-688 (2013) ·Zbl 1268.68133号
[4] Efe,K.,《并行计算的交叉立方体体系结构》,IEEE Trans。并行分配系统。,3, 513-524 (1992)
[5] Esfahanian,A.H.,应用于n-cube网络的容错广义度量,IEEE Trans。计算。,38, 11, 1586-1591 (1989)
[6] Fábrega,J。;Fiol,M.A.,《关于图的外联性》,《离散数学》。,155, 49-57 (1996) ·Zbl 0857.05064号
[7] 韩,Y。;范,J。;张,S。;杨,J。;Qian,P.,将网格嵌入局部扭曲立方体,Inf.Sci。,1803794-3805(2010年)·兹比尔1205.68036
[8] Harary,F.,条件连接,网络,13,3,347-357(1983)·Zbl 0514.05038号
[9] Harary,F。;Hayes,J.P。;吴海杰,超立方体图理论综述,计算。数学。申请。,15, 277-289 (1988) ·Zbl 0645.05061号
[10] 谢世友。;Tu,C.-J.,在局部扭曲立方体中构造边不相交生成树,Theor。计算。科学。,410, 926-932 (2009) ·Zbl 1162.68046号
[11] 谢世友。;Wu,C.-Y.,局部扭曲立方体在条件边断层下的边容错哈密顿性,J.Comb。最佳。,19, 16-30 (2010) ·Zbl 1185.90029号
[12] 魏,C.-C。;Xieh,S.-Y.,局部扭曲立方体的h限制连通性,离散应用。数学。,217, 330-339 (2017) ·Zbl 1358.05168号
[13] Hsu,L.-H。;Lin,C.-K.,《图论与互连网络》(2008),中国铁道大学出版社
[14] Hung,R.-W.,将两个边不相交的哈密顿圈嵌入到局部扭曲立方体中,Theor。计算。科学。,412, 4747-4753 (2011) ·Zbl 1223.68081号
[15] Kung,T.-L.,《嵌入局部扭曲立方体中的灵活循环,节点位于任意指定距离》,《信息科学》。,242, 92-102 (2013) ·兹比尔1337.68211
[16] Kung,T.-L。;Chen,H.-C.,改善局部扭曲立方体的泛连通性,国际计算机杂志。数学。,91, 9, 1863-1873 (2014) ·Zbl 1303.05108号
[17] Kung,T.-L。;陈海川。;林,C.-H。;Hsu,L.-H.,三种类型的二合环覆盖泛环性及其在局部扭曲立方体循环嵌入中的应用,计算。J.,64,1,27-37(2021年)
[18] Leighton,F.T.,《并行算法和体系结构导论:数组·树·超立方体》(1992),Morgan Kaufmann:Morgan Koufmann San Mateo·Zbl 0743.68007号
[19] 李,C。;Lin,S。;Li,S.,星形图的结构连通性和子结构连通性,离散应用。数学。,284472-480(2020)·兹比尔1443.05105
[20] 李,D。;胡,X。;Liu,H.,扭曲超立方体的结构连通性和子结构连通性,Theor。计算。科学。,796, 169-179 (2019) ·Zbl 1436.68251号
[21] 李,T.-K。;赖,C.-J。;Tsai,C.-H.,一种将多维环面嵌入局部扭曲立方体的新算法,Theor。计算。科学。,412, 2418-2424 (2011) ·Zbl 1216.68043号
[22] 林,C.-K。;张,L。;范,J。;Wang,D.,超立方体的结构连通性和子结构连通性,Theor。计算。科学。,634, 97-107 (2016) ·Zbl 1339.68208号
[23] Lv,Y。;范,J。;Hsu,D.F。;Lin,C.-K.,K-元n-立方体网络的结构连通性和子结构连通性,信息科学。,433-434, 115-124 (2018) ·Zbl 1436.68051号
[24] 马,M。;Xu,J.-M.,局部扭曲立方体的泛连通性,应用。数学。莱特。,19, 673-677 (2006) ·Zbl 1118.05050号
[25] 马,M。;Xu,J.-M.,局部扭曲立方体的弱边泛环性,Ars Comb。,89, 89-94 (2008) ·Zbl 1224.05262号
[26] Mane,S.A.,超立方体的结构连通性,AKCE Int.J.Graphs Comb。,15, 1, 49-52 (2018) ·Zbl 1390.05115号
[27] Menger,K.,Zur allgemeinen Kurventheorie,Fundam。数学。,10, 96-115 (1927) ·JFM 53.0561.01号文件
[28] 潘,Z。;Cheng,D.,交叉立方体的结构连通性和子结构连通性,Theor。计算。科学。,824-825, 67-80 (2020) ·Zbl 1442.68182号
[29] 朴智星。;Kim,H.-C。;Lim,H.-S.,《具有故障元件的类超立方体互连网络中的多对多不相交路径覆盖》,IEEE Trans。并行分配系统。,17, 227-240 (2006)
[30] 萨阿德,Y。;舒尔茨,M.H.,超立方体的拓扑性质,IEEE Trans。计算。,37, 867-872 (1988)
[31] Sabir,大肠杆菌。;Meng,J.,超立方体和折叠超立方体的结构容错,Theor。计算。科学。,711,44-55(2018)·Zbl 1387.68188号
[32] Xu,J.-M.,《互连网络的拓扑结构和分析》(2001),Kluwer学术出版社:Kluwer-学术出版社Dordrecht/波士顿/伦敦·Zbl 1046.68026号
[33] Xu,X。;翟伟。;徐,J.-M。;邓,A。;杨勇,局部扭曲立方体的容错边泛环性,信息科学。,181, 2268-2277 (2011) ·Zbl 1216.68058号
[34] 杨,X。;Evans,医学博士。;Megson,G.M.,《局部扭曲立方体》,国际计算杂志。数学。,82, 401-413 (2005) ·Zbl 1097.68522号
[35] 杨,X。;梅格森,G.M。;Evans,D.J.,局部扭曲立方体是4-泛环的,应用。数学。莱特。,17, 919-925 (2004) ·Zbl 1056.05074号
[36] 朱琦,《关于BC网络的条件可诊断性和可靠性》,《超级计算机》。,45, 2, 173-184 (2008)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。