程东琴 局部扭曲立方体的广义4-连通性。 （英语） Zbl 07746743号 J.应用。数学。计算。 69，第4号，3095-3111（2023）. MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：局部扭曲立方体;内部不相交路径;广义连通性;容错性 PDF格式BibTeX公司 XML格式引用 \textit{D.Cheng}，J.应用。数学。计算。69，第4号，3095--3111（2023；Zbl 07746743） 全文： 内政部 参考文献： [1] Hsu，L-H；Lin，C-K，《图论与互连网络》（2008），中国铁道大学出版社·Zbl 1168.05002号 [2] Leighton，FT，《并行算法和体系结构导论：数组树超立方体》（1992），圣马特奥：Morgan Kaufman，San Mateo·Zbl 0743.68007号 [3] Xu，J-M，互连网络的拓扑结构和分析（2001），Dor drecht:Kluwer学术出版社，Dor drecht·Zbl 1046.68026号 [4] Vaidya，A.S.，Rao，P.S.N.，Shankar，S.R.：一类类超立方体网络。摘自：第五届IEEE并行和分布式处理研讨会论文集。美国达拉斯，第800-805页（1993） [5] Yang，X.先生。；DJ埃文斯；梅格森，GM，The local twisted cubes，Int.J.Compute。数学。，82, 4, 401-413 (2005) ·Zbl 1097.68522号 [6] 马，M-J；Xu，J-M，局部扭曲立方体的泛连通性，应用。数学。莱特。，19, 673-677 (2006) ·Zbl 1118.05050号 [7] 马，M-J；Xu，J-M，局部扭曲立方体的弱边泛环性，ARS Comb。，89, 89-94 (2008) ·Zbl 1224.05262号 [8] Xu，X。；黄，Y。；张，P。；张，S.，局部扭曲立方体的容错顶点泛环性\（LTQ_n\），J.并行分布计算。，88, 57-62 (2016) [9] Chang，J-M；陈，X-R；杨，J-S；Wu，R-Y，《局部交换扭立方体：连通性和超级连通性》，Inf.Process。莱特。，116, 460-466 (2016) ·兹比尔1353.94097 [10] Chang，X。；马，J。；Yang，D-W，局部扭曲立方体的对称性和可靠性，离散。申请。数学。，288, 257-269 (2021) ·Zbl 1451.05102号 [11] Cheng，D.，通过局部扭曲立方体中规定边的哈密顿循环，J.互连。净值。，22, 2, 2150020 (2022) [12] Cheng，D.，将相互边缘不相交的循环嵌入到局部扭曲的立方体中，Theor。计算。科学。，929, 11-17 (2022) ·Zbl 07575077号 [13] 郭，L。；苏·G。；Lin，W。；Chen，J.，局部扭曲立方体的容错，应用。数学。计算。，334, 401-406 (2018) ·Zbl 1427.05119号 [14] 韩，Y。；范，J。；张，S。；杨，J。；钱，P.，将网格嵌入局部扭曲立方体，Inf.Sci。，180, 3794-3805 (2010) ·Zbl 1205.68036号 [15] 谢，S-Y；Tu，C-J，在局部扭曲立方体中构造边不相交生成树，Theor。计算。科学。，410, 926-932 (2009) ·Zbl 1162.68046号 [16] 谢，S-Y；黄，H-W；Lee，C-W，\（{2,3}\）-局部扭曲立方体的受限连通性，Theor。计算。科学。，615, 78-90 (2016) ·Zbl 1334.68025号 [17] 孔，T-L；Teng，Y-H；Lin，C-K，基于结构连通性的局部扭曲立方体超容错评估，Theor。计算。科学。，889, 25-40 (2021) ·Zbl 1514.68220号 [18] 林，J-C；杨，J-S；Hsu，C-C；Chang，J-M，局部扭曲立方体中独立生成树与边不相交生成树，Inf.Process Lett。，110, 414-419 (2010) ·Zbl 1229.68057号 [19] Pai，K-J；Chang，J-M，改进局部扭曲立方体中完全独立生成树的直径，Inf.过程。莱特。，141，22-24（2019）·兹比尔1478.68257 [20] 任，Y。；Wang，S.，局部扭曲立方体的（g）-好邻居可诊断性，Theor。计算。科学。，697, 91-97 (2017) ·兹比尔1379.68024 [21] AJ沙利尼；亚伯拉罕·J。；Arockiaraj，M.，用于将局部扭曲立方体嵌入网格网络以优化布局的线性时间算法，Discret。申请。数学。，286, 10-18 (2020) ·Zbl 1447.05070号 [22] Shang，H。；Sabir，E。；孟，J。；郭，L.，局部扭曲立方体最优成分切割的特征，Bull。马来人。数学。科学。Soc.，43，2087-2103（2020）·Zbl 1437.05122号 [23] 魏，C-C；Hsieh，S-Y，\（h\）-局部扭曲立方体的受限连通性，Discret。申请。数学。，217, 330-339 (2017) ·Zbl 1358.05168号 [24] Yang，X.先生。；总经理梅格森；Evans，DJ，局部扭曲立方体是4-泛环的，Appl。数学。莱特。，17, 919-925 (2004) ·Zbl 1056.05074号 [25] 赵，L。；Xu，X。；Bai，S。；张，H。；Yang，Y.，局部扭曲立方体的交叉数\（LTQ_n\），Discret。申请。数学。，247, 407-418 (2018) ·Zbl 1394.05082号 [26] Chartrand，G。；卡普尔，旧金山；Lesniak，L。；Lick，DR，图中的广义连通性，Bull。孟买数学。科洛克，2，1-6（1984） [27] Lin，S。；张强，超立方体的广义4-连通性，离散。申请。数学。，220, 60-67 (2017) ·Zbl 1355.05148号 [28] 赵，S-L；郝，R-X，交换超立方体的广义4-连通性，应用。数学。计算。，347, 342-353 (2019) ·Zbl 1428.05176号 [29] Whitney，H.，同余图和图的连通性，美国数学杂志。，54, 150-168 (1932) ·兹比尔0003.32804 [30] 李，S。；Li，X.，关于广义连通性硬度的注记，J.Comb。最佳。，24, 389-396 (2012) ·Zbl 1261.90078号 [31] 高，H。；吕·R。；Wang，K.，笛卡尔乘积图的广义3-连通性的两个下界，应用。数学。计算。，338, 305-313 (2018) ·Zbl 1427.05188号 [32] 李，S。；Zhao，Y。；李，F。；Gu，R.，图的Mycielskian的广义3-连通性，应用。数学。计算。，347, 882-890 (2019) ·Zbl 1428.05170号 [33] 魏，C。；郝，R-X；Chang，J-M，基于平衡超立方体广义连通性的可靠性分析，离散。申请。数学。，292, 19-32 (2021) ·Zbl 1456.05092号 [34] 魏，C。；郝，R-X；Chang，J-M，打包内部不相交的Steiner树以计算增广立方体中的（kappa_3）连通性，J.并行分布计算。，154, 42-53 (2021) [35] 李，S。；屠呦呦，J。；Yu，C.，星图和泡排序图的广义3-连通性，应用。数学。计算。，274, 41-46 (2016) ·Zbl 1410.05108号 [36] 李毅。；顾，R。；Lei，H.，完全二部图的线图和全图的广义连通性，Appl。数学。计算。，347, 645-652 (2019) ·Zbl 1428.05171号 [37] 赵，S-L；郝，R-X；Wu，J.，一些正则网络的广义3-连通性，J.并行分布计算。，133, 18-29 (2019) [38] 赵，S-L；郝，R-X，泡排序星图的广义连通性，国际期刊发现。计算。美国，30,5793-809（2019）·Zbl 1427.68257号 [39] 赵，S-L；郝，R-X，交替群图和（n，k）星图的广义连通性，离散。申请。数学。，251, 310-321 (2018) ·Zbl 1401.05169号 [40] 李，H。；马云（Ma，Y.）。；Yang，W。；王毅，图乘积的广义3-连通性，应用。数学。计算。，295, 77-83 (2017) ·兹比尔1411.05227 [41] Wang，J.，两类正则网络的广义3-连通性，Theor。计算。科学。，893, 183-190 (2021) ·Zbl 1514.68229号 [42] Zhao，S-L；郝，R-X；Wu，J.，层次立方网络的广义4-连通性，离散。申请。数学。，289, 194-206 (2021) ·Zbl 1454.05063号 [43] 赵，S-L；郝，R-X；Cheng，E.，对偶立方体的两种广义连通性，离散。申请。数学。，257, 306-316 (2019) ·Zbl 1406.05056号 [44] 李，C。；Lin，S。；Li，S.，（n，k）-星网络的4组树连通性，Theor。计算。科学。，844, 81-86 (2020) ·Zbl 1464.68291号 [45] Li，S.：关于图的广义连通性的若干问题，博士论文（南开大学，2012） [46] 邦迪，JA；USR Murty，图论（2008），Springer·Zbl 1134.05001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。