×
刘栋（Liu，Dong）；李平山；张碧成

类超立方体网络的分量边连通性。 （英语） Zbl 07496383号

西奥。计算。科学。 911, 19-25 (2022).
摘要：作为传统连通性的推广，非完全图\（g\）的\（g\）-分量边连通性\（c\lambda_g（g）\）是从图\（g\）中删除的最小边数，从而得到的图至少有\（g\）个分量。类超立方体网络（简称HL-网络）是通过对超立方体内的一些边对进行操作而得到的，这些边对包含了一些著名的互连网络，如扭立方体、Möbius立方体，交叉立方体和局部扭立方体内。在本文中，我们确定了（g~2^{lceil\frac{n}{2}\rceil}），（ngeq8）的（n维HL网络的（g+1）分量边连通性。

引用于1文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
05C40号 连接性

关键词：

HL-网络；组件连接性；组件边缘连接
PDF格式BibTeX公司 XML格式引用
\textit｛D.Liu｝等人，Theor。计算。科学。911，19-25（2022；Zbl 07496383）
全文： 内政部 arXiv公司

参考文献：

[1] Bauer，D。；Boesch，F。；萨维尔，C。；Tindell，R.，《连通性极值问题与可靠概率网络的设计》（the Theory and Application of Graphs（1981），Wiley:Wiley New York），45-54·Zbl 0469.05044号
[2] Chang，N.W。；谢世友，2，3-超立方体网络的外联性，J.Compute。系统。科学。，79, 5, 669-688 (2013) ·Zbl 1268.68133号
[3] Chang，N.W。；谢雪云，超立方体网络的超边缘连通性，国际并行涌现分布系统。，28, 2, 123-133 (2013)
[4] Chartrand，G。；卡普尔，S.F。；Lesniak，L。；Lick，D.R.，图的广义连通性，布尔。孟买数学。科洛克，2，1-6（1984）
[5] Cheng，E。；邱，K。；Shen，Z.Z.，与线性多断层相关的完整立方网络的连通性结果，J.Interconnect。净值。，2015年1月15日02日1-23日
[6] 程，E。；邱，K。；沈志忠，广义交换超立方体的结构性质，（涌现计算（2017），Springer:Springer-Cham），215-232·Zbl 1396.68078号
[7] 卡尔·P。；Larson，S.M.，莫比乌斯立方体，IEEE Trans。计算。，44，5647-659（1995年）·Zbl 1041.68522号
[8] Efe，K.，低直径超立方体的一种变体，IEEE Trans。计算。，40, 11, 1312-1316 (1991)
[9] Esfahanian，A.H.，容错的广义测度及其在n立方体网络中的应用，IEEE Trans。计算。，38, 11, 1586-1591 (1989)
[10] Erdös，P.，《我最喜欢的一些未解决的问题》，（《向Paul Erdos致敬》（1990），剑桥大学出版社：剑桥大学出版社，纽约），467-478·Zbl 0709.11003号
[11] 范，J.X。；何立清，BC互连网络及其特性，中国计算机学会。，26, 1, 84-90 (2003)
[12] Harary，F.，条件连接，网络，13，3，347-357（1983）·Zbl 0514.05038号
[13] Hibers，P.A.J。；科普曼，M.R.J。；Snepscheut，J.V.D.，《扭曲的立方体》（The twisted cube），（欧洲并行架构和语言会议论文集（1987），施普林格：施普林格柏林，海德堡），152-159
[14] Hsu，L.H。；Cheng，E。；Lipták，L.，超立方体的组件连通性，国际计算机杂志。数学。，89, 2, 137-145 (2012) ·Zbl 1238.05218号
[15] 李，H。；Yang，W.H.，Bouding由m个顶点和超立方体的额外边连通性诱导的子图的大小，离散应用。数学。，161, 16, 2753-2757 (2013) ·Zbl 1285.05129号
[16] 帕克，哥伦比亚特区。；Chwa，K.Y.，类超立方体网络的哈密顿性质，Inf.过程。莱特。，91, 1, 11-17 (2004) ·Zbl 1178.68043号
[17] Sampathkumar，E.，图的连通性——一种推广，J.Comb。信息系统。科学。，9, 2, 71-78 (1984) ·Zbl 0629.05043号
[18] Shang，H。；Sabir，E。；Meng，J.X.，局部扭曲立方体最佳成分切割的特征，Bull。马来人。数学。科学。Soc.，43，3，2087-2103（2020）·兹比尔1437.05122
[19] Vaidya，A.S。；Rao，P.S.N。；Shankar，S.R.，一类超立方体网络，（第五届IEEE并行与分布式处理研讨会论文集（1993）），800-803
[20] Yang，W.H。；Lin，H.Q.，根据额外顶点和边缘连接对BC网络的可靠性评估，IEEE Trans。计算。，63, 10, 2540-2548 (2014) ·Zbl 1364.68099号
[21] Ye，T.L。；谢世勇，超立方体网络的一种可扩展的基于比较的诊断算法，IEEE Trans。信实。，62, 4, 789-799 (2013)
[22] 张明珠。；孟建新。；Yang，W.H。；田永忠，基于额外边缘连接的双向连接网络可靠性分析，信息科学。，279, 374-382 (2014) ·Zbl 1354.68027号
[23] Zhao，S.L。；Yang，W.H。；Zhang，S.R。；Xu，L.Q.，超立方体的分量边连通性，国际期刊Found。计算。科学。，29, 06, 995-1001 (2018) ·Zbl 1398.68058号
[24] Zhao，S.L。；Yang，W.H.，折叠超立方体的条件连通性，离散应用。数学。，257, 388-392 (2019) ·Zbl 1406.05057号
[25] Zhou，J.X.，关于超立方体网络的g-额外连通性，J.Compute。系统。科学。，88, 208-219 (2017) ·兹比尔1371.68218
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。