×
张雪楠;马继成;杨大伟

局部扭曲立方体的对称性和可靠性。 （英语） Zbl 1451.05102号

离散应用程序。数学。 288、257-269（2021）.
摘要：局部扭曲立方体（LTQ_n）是超立方体的变体，由X.杨等【国际计算数学杂志82，第4期，403–413（2005；Zbl 1097.68522号)]作为并行计算的互连网络。（Q_n）的对称性是众所周知的，例如，它是一个边传递Cayley图。然而，（LTQ_n）的对称性仍不清楚。在本文中，我们首先证明了具有（n）geq 4的（LTQ_n）与初等阿贝尔2-群（mathbb）的双Cayley图同构{Z} 2个^（2^{n-1}）阶的{n-1{），然后证明带（n\geq4）的（LTQ_n）的全自同构群同构于（mathbb{Z} 2个^{n-1}\）。这些结果表明，带有\（n\geq4\）的\（LTQ_n\）不是边传递的，并且它的全自同构群在\（LTQ_n\）的顶点集上正好有两个轨道（因此它不是顶点传递的，也不是Cayley图）。此外，（LTQ_n）与（n_geq_4）的对称性也意味着它可以分解为两个顶点不相交的（n-1）维超立方体和一个完美匹配。作为应用，我们得到了（LTQ_n）的（k\leqn-1）的（k）-额外连通性和（k+1）-分量连通性，推广了前人的一些工作。

引用于5文件

MSC公司：

05时25分 图和抽象代数（群、环、域等）
05C82号 小世界图形、复杂网络（图形理论方面）
05C40号 连接性
68兰特 计算机科学中的图论（包括图形绘制）
68M10个 计算机系统中的网络设计和通信

关键词：

互连网络;局部扭曲立方体;双卡利图;额外连接;组件连接性

引文：

Zbl 1097.68522号

软件：

岩浆
PDF格式BibTeX公司 XML格式引用
\textit{X.Chang}等人，《离散应用》。数学。288257-269（2021年；Zbl 1451.05102）
全文： 内政部

参考文献：

[1] 阿克斯，S.B。；Krishnamurthy，B.，对称互连网络的群理论模型，IEEE Trans。计算。，38, 555-566 (1989) ·Zbl 0678.94026号
[2] Bhuyan，L.N。；Agrawal，D.P.，计算机网络的广义超立方体和双曲结构，IEEE Trans。计算。，33, 323-333 (1984) ·Zbl 0528.68002号
[3] Biggs，N.，代数图论（1993），剑桥大学出版社：剑桥大学出版社
[4] 邦迪，J.A。；Murty，U.S.R.，图论与应用（1976），爱思唯尔北荷兰：爱思唯尔北荷兰纽约·Zbl 1226.05083号
[5] 博斯马，W。；坎农，C。；Playout，C.，The岩浆代数系统I：用户语言，J.Symb。计算。，24, 235-265 (1997) ·Zbl 0898.68039号
[6] Chang，N.W。；谢世友，（2，3）-超立方体网络的外联性，J.Compute。系统科学。，79, 669-688 (2013) ·Zbl 1268.68133号
[7] Dixon，J.D。；Mortimer，B.，置换群（1996），Springer-Verlag:Springer-Verlag纽约·Zbl 0951.20001号
[8] Efe，K.，低直径超立方体的一种变体，IEEE Trans。计算。，40, 1312-1316 (1991)
[9] Feng，Y.Q。；周，J.X。；Li，Y.T.，二次素幂五值对称图，离散数学。，339, 2640-2651 (2016) ·Zbl 1339.05178号
[10] Guo，L.T.等人。；苏，G.F。；Lin，W.S。；Chen，J.S.，局部扭曲立方体的容错，应用。数学。计算。，334, 401-406 (2018) ·Zbl 1427.05119号
[11] Harary，F.，条件连接，网络，143，346-357（1983）·Zbl 0514.05038号
[12] 海德曼，M.C.，凯利图和互连网络，（哈恩，G.；萨比杜西，G.，图对称性（1997），克鲁沃学术出版：克鲁沃学术出版社，多德雷赫特），167-224·Zbl 0885.05075号
[13] 谢世友。；Tu，C.J.，在局部扭曲立方体中构造边不相交生成树，Theoret。计算。科学。，410, 926-932 (2009) ·Zbl 1162.68046号
[14] 谢世友。；Wu，C.Y.，条件边故障下局部扭曲立方体的边容错哈密顿性，J.Comb。最佳。，2010年6月19日至30日·Zbl 1185.90029号
[15] Hsu，L.H。；Cheng，E。；利普塔克，L。；Tan，J.J.M。；Lin，C.K。；Ho，T.Y.，超立方体的组件连通性，国际计算机杂志。数学。，89, 137-145 (2012) ·Zbl 1238.05218号
[16] Hung，R.W.，转置网络和类超立方体网络中边不相交哈密顿圈的性质，离散应用。数学。，181, 109-122 (2015) ·Zbl 1304.68140号
[17] X·梁。；Meng，J.，双卡利图的连通性，Ars Combin，88，27-32（2008）·Zbl 1224.05227号
[18] 刘义杰。；Lan，J.K。；周，W.Y。；Chen，C.Y.，为局部扭曲立方体构造独立生成树，Theoret。计算。科学。，412, 2237-2252 (2011) ·兹比尔1223.05026
[19] 吕洪志，关于Dcell顶点传递性猜想，Inform。过程。莱特。，142, 80-83 (2019) ·Zbl 1470.68063号
[20] Pai，K.J。；Chang，J.M.，改进局部扭曲立方体中完全独立生成树的直径，Inform。过程。莱特。，141, 22-24 (2019) ·Zbl 1478.68257号
[21] Pai，K.J。；Chang，J.M。；Yang，J.S.，折叠交叉立方体上的顶点传递性，Inform。过程。莱特。，116, 689-693 (2016) ·Zbl 1362.68234号
[22] Stewart，I.A.，通过修剪二维圆环获得的三阶互连网络，IEEE Trans。计算。，63, 2473-2486 (2014) ·Zbl 1364.68066号
[23] Wang，Y。；Feng，Y.Q。；周建新，变种超立方体图的自同构群，图组合，33，5，1131-1137（2017）·Zbl 1387.05113号
[24] Wang，A.M。；Meng，J.X.，有限阿贝尔群的bi-Cayley图中的Hamiltonian环，新疆大学自然科学。，23，156-158（2006），（中文）
[25] 魏，C.C。；Xieh，S.Y.，（h）-局部扭曲立方体的受限连通性，离散应用。数学。，217, 330-339 (2017) ·Zbl 1358.05168号
[26] Xu，J.M.，《互连网络的拓扑结构和分析》（2001），Kluwer学术出版社·Zbl 1046.68026号
[27] Xu，X.R。；黄Y.Z。；张，P。；张世杰，局部扭曲立方体的容错顶点泛环性\（L T Q_n\），J.并行分布计算。，88, 57-62 (2016)
[28] Xu，J.M。；Wang，J.W。；Wang，W.W.，《关于某些互连网络的超级和受限连通性》，Ars Combin.，94，25-32（2010）·Zbl 1240.05177号
[29] Yang，X.先生。；Evans，D.J。；Megson，G.M.，《局部扭曲立方体》，国际计算杂志。数学。，82001-413（2005年）·Zbl 1097.68522号
[30] Yang，X.先生。；Evans，D.J。；Megson，G.M.，关于具有错误顶点的超立方体的最大连通分量III，国际J计算。数学。，83，27-37（2006年）·Zbl 1100.68005号
[31] Yang，W.H。；Lin，H.，基于额外顶点和边连接的BC网络可靠性评估，IEEE Trans。计算。，63, 2540-2547 (2014) ·Zbl 1364.68099号
[32] Yang，W.H。；孟建新，超立方体的外联性，应用。数学。莱特。，22, 887-891 (2009) ·Zbl 1200.05123号
[33] Zhou，J.X.，关于类超立方体网络的（g）-超相关性，J.Compute。系统科学。，88, 208-219 (2017) ·Zbl 1371.68218号
[34] 周，J.X.，每个有限群都有一个正规的双凯利图，Ars Math。内容。，14, 177-186 (2018) ·兹比尔1391.05133
[35] 周建新。；冯永清，《双卡利图的自同构》，J.Combin。B、 116、504-532（2016）·Zbl 1327.05151号
[36] 周建新。；Kwak，J.H。；Feng，Y.Q。；吴振林，平衡超立方体的自同构群，高等数学。内容。，12, 1, 145-154 (2017) ·Zbl 1375.05137号
[37] 周建新。；吴振林。；杨，S.C。；袁国伟，平衡超立方体的对称性和可靠性，IEEE Trans。计算。，第64,3876-881页（2015年）·Zbl 1360.68181号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。