×
张奇凡;周树明;埃迪·程

增强多维数据集的组件连接性。 （英语） Zbl 1522.68433号

西奥。计算。科学。 952，文章ID 113784，13 p.（2023）。
摘要：经典连通性是探索基于网络的多处理器系统的容错性和可靠性的重要指标。组件连通性是一种更先进的度量网络结构容错能力的指标，已经取得了很大的进展。对于一个非完全图（G=（V（G），E（G）），如果（G-T\）是不连通的，并且至少有（r）个组件（（r\geq 2）），则子集（T\subseteq V（G。用（c\kappa_r（G）表示的\（r\）-分量连通性是最小\（r）-分量割集的基数。一些小网络的组件连通性已经确定，而一些大网络的进展只关注以超立方体为模的网络。本文确定了增广立方体（c\kappa{r+1}（AQ_n）=2nr-4r-\binom{r}{2}+3）、（n\geq13）、（6\leqr\leqfloor\frac{n-1}{2{floor\）的（r+1）-分量连通性，特别是（c\ka p{r+1{（AQ_n）=2nr-\binom{r}{2}+2）表示\（n \geq 5 \），\（r \In \{4，5\}\）。

引用于1文件

MSC公司：

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

关键词：

经典连接性;组件连接性;增强立方体
PDF格式BibTeX公司 XML格式引用
\textit｛Q.Zhang｝等人，Theor。计算。科学。952，文章ID 113784，13 p.（2023；Zbl 1522.68433）
全文： 内政部

参考文献：

[1] Angjeli，A。；Cheng，E。；Lipták，L.，《增广立方体中的线性多断层》，国际J.Parellel出版社。Emerg.，28，5，475-483（2013）
[2] Ba，L。；Wu，H。；张，H.，折叠超立方体和增广立方体的星结构连通性，J.超级计算机。
[3] 邦迪，J。；美国默蒂，《图论及其应用》（2008），学术出版社·Zbl 1134.05001号
[4] Chan，H.-C。；Chang，J.-M。；Wang，Y.-L。；Horng，S.-J.，增广立方体的测地泛循环性和容错泛连通性，应用。数学。计算。，207, 2, 333-339 (2009) ·Zbl 1191.05058号
[5] Chang，西北部。；谢世友，PMC模型下增广立方体的条件可诊断性，IEEE Trans。可靠安全计算。，9, 46-60 (2012)
[6] Chang，J.-M。；Pai，K.-J。；Wu，R.-Y。；Yang，J.-S.，交替群网络的四分量连通性，Theor。计算。科学。，766, 38-45 (2019) ·Zbl 1417.68150号
[7] Chartrand，G。；卡普尔，S。；Lesniak，L。；Lick，D.，图的广义连通性，Bull。孟买数学。科洛克，2，1-6（1984）
[8] 陈，G。；Cheng，B。；Wang，D.，基于增广立方体构建数据中心网络中完全独立的生成树，IEEE Trans。并行分配系统。，32, 665-673 (2021)
[9] 陈，M。；Naserasr，R.，《增强立方体的最优路由》，Inf.Process。莱特。，136，59-63（2018）·Zbl 1476.05185号
[10] 陈，Y。；陈，M。；Tan，J.，增广立方体的最大局部连通性和连通分量，Inf.Sci。，273387-392（2014）·Zbl 1362.68024号
[11] Cheng，B。；范，J。；林，C.-K。；Wang，Y。；Wang，G.，在增广立方体中构造边缘无关生成树的改进算法，离散应用程序。数学。，277, 55-70 (2020) ·Zbl 1435.05049号
[12] Choudum，S。；Sunitha，V.，《增强立方体》，《网络》，40，2，71-84（2002）·Zbl 1019.05052号
[13] Dong，Q。；Wang，X.，一个n维增强立方体中有多少三角形和四边形？，西奥。计算。科学。，771, 93-98 (2019) ·Zbl 1423.68334号
[14] 顾美美。；郝，R.-X。；Chang，J.-M.，测量交替组图和分裂星形网络在组件连接方面的脆弱性，IEEE Access，97745-97759（2019）
[15] 顾美美。；Chang，J.-M。；Hao，R.-X.，《分层星形网络的组件连通性》，国际期刊发现。计算。科学。，31, 313-326 (2020) ·Zbl 1505.68033号
[16] 顾美美。；Chang，J.-M。；Hao，R.-X.，关于平衡超立方体的计算分量（边）连通性，计算。J.，63，1311-1320（2020）
[17] 顾美美。；郝，R.-X。；唐，S。；Chang，J.-M.，泡排序星图和烧饼图的组件连通性分析，离散应用。数学。，279, 80-91 (2020) ·Zbl 1439.05126号
[18] 郭，L.，扭立方体的可靠性分析，Theor。计算。科学。，707, 96-101 (2018) ·Zbl 1382.68034号
[19] 郭，L。；张，M。；翟，S。；Xu，L.，正则网络的额外边连通性与组件边连通性的关系，国际期刊Found。计算。科学。，32, 137-149 (2021) ·兹比尔1458.68021
[20] 郝，R.-X。；顾美美。；Chang，J.-M.正则图的额外边连通性和分量边连通性之间的关系，理论。计算。科学。，833, 41-55 (2020) ·Zbl 1453.05054号
[21] Hsu，L。；Cheng，E。；利普塔克，L。；Tan，J。；林，C。；Ho，T.，超立方体的组件连通性，国际计算杂志。数学。，89, 2, 137-145 (2012) ·Zbl 1238.05218号
[22] Kandekar，S.A。；Borse，Y.M。；Waphare，B.N.，增广立方体到正则连通泛循环子图的分解，J.并行分布计算。，141, 74-81 (2020)
[23] 李，X。；林，C.-K。；范，J。；贾，X。；程，B.L。；周，J.，网络中额外连通性和组件连通性之间的关系，计算。J.，64，1，38-53（2021年）
[24] 刘杰。；周，S。；王，D。；张浩，基于超立方体复合网络组件连通性的组件可诊断性，J.并行分布计算。，162, 17-26 (2022)
[25] 马，M.-J。；刘，G。；Xu，J.-M.，增广立方体的超连通性，Inf.Process。莱特。，106, 59-63 (2008) ·Zbl 1186.68339号
[26] Mane，S.A。；Kandekar，S.A。；Waphare，B.N.，在增广立方体中构造生成树，J.并行分布计算。，122188-194（2018）
[27] 萨阿德，Y。；Schultz，M.，超立方体的拓扑性质，IEEE Trans。计算。，37, 867-872 (1988)
[28] Shinde，A。；Borse，Y.，《关于增强立方体的边缘容错》，J.Interconnect。净值。，第20条，第2050013页（2020年）
[29] 太阳，X。；范，J。；Kan，S。；风扇，W。；贾，X.，一类规则网络的元件可靠性及其应用，IEEE Trans。Reliab公司。
[30] Wei，C。；郝，R.-X。；Chang，J.-M.，打包内部不相交的Steiner树以计算增广立方体中的\（\kappa_3\）-连通性，J.并行分布计算。，154, 42-53 (2021)
[31] Xu，X。；张，H。；张，S。；Yang，Y.，增广立方体的容错泛连通性\（AQ_n\），国际发现杂志。计算。科学。，30, 8, 1247-1278 (2019) ·Zbl 1429.68030号
[32] 张，H。；周，S。；刘杰。；周，Q。；Yu，Z.，基于g-好邻居和g-分量故障模式的DQcube可靠性评估，离散应用。数学。，305, 179-190 (2021) ·Zbl 1528.68330号
[33] 张，M。；杨，X。；他，X。；秦，Z。；Ma，Y.，度上增广立方体的可靠性评估，J.Interconnect。净值。，22，第2142019条pp.（2022）
[34] 张，Q。；Xu，L.，增广立方体的组件连通性，集美大学，26，1，265-271（2021）
[35] 张，Q。；徐，L。；杨伟，增广立方体的额外边连通性和组件边连通性的可靠性分析，并行分布计算。，147, 124-131 (2021)
[36] 赵，S。；杨伟（Yang，W.）。；Zhang，S.，超立方体的组件连通性，Theor。计算。科学。，640115-118（2016）·Zbl 1345.68242号
[37] 赵，S。；Yang，W.，折叠超立方体的条件连通性，离散应用。数学。，257, 388-392 (2019) ·Zbl 1406.05057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。