×
李培恒；孟吉祥

由换位无三角形单圈图生成的Cayley图中有许多线性错误。 （英语） Zbl 1468.05111号

西奥。计算。科学。 847, 95-102 (2020).
摘要：我们考虑了一类Cayley图，包括修改的冒泡排序图（MB_n），由棒棒糖图生成的Cayley图形（H_{n，n-1}）以及由单圈无三角形图生成的其他Cayley图像。我们得到，如果我们线性删除由换位单圈无三角形图生成的Cayley图中的多个顶点，则生成的图具有一个很大的连通分量，该连通分量几乎包含所有剩余顶点。

引用于2文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）
05C40号 连接性

关键词：

修改的冒泡排序图；单圈图；凯利图；换位图；无三角形
PDF格式BibTeX公司 XML格式引用
\textit｛P.Li｝和\textit｛J.Meng｝，Theor。计算。科学。847，95-102（2020；Zbl 1468.05111）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，《图论》（2008），Springer·Zbl 1134.05001号
[2] Cheng，E。；Lipták，L.，由换位树生成的Cayley图中的线性多错误，Inf.Sci。，177, 22, 4877-4882 (2007) ·Zbl 1129.68050号
[3] Cheng，E。；Lipman，M.J.，《增加分裂星的连接性》，国会。数字。，97-112 (2000) ·Zbl 0971.05068号
[4] Cheng，E。；Lipman，M.J.，增加星形图的连接性，网络，40，3，165-169（2002）·Zbl 1018.05055号
[5] Cheng，E。；Lipták，L.，由转置树生成的Cayley图的结构性质，Congr。数字。，180, 81 (2006) ·Zbl 1117.05050号
[6] Chen，Y.C。；Tan，J.J.，三类互连网络的限制连接，应用。数学。计算。，188, 2, 1848-1855 (2007) ·Zbl 1120.68079号
[7] Cheng，E。；Lipták，L.，由转置生成的Cayley图的容错性，国际期刊发现。计算。科学。，18, 05, 1005-1022 (2007) ·Zbl 1202.68275号
[8] Angjeli，A。；Cheng，E。；Lipták，L.，《增广立方体中的线性多错误》，国际期刊《并行涌现分布系统》。，28, 5, 475-483 (2013)
[9] Angjeli，A。；Cheng，E。；Lipták，L.，《双重类网络中的许多线性断层》，Theor。计算。科学。，472, 1-8 (2013) ·Zbl 1257.68041号
[10] Yang，X.先生。；Evans，D.J。；Megson，G.M.，关于具有错误顶点的超立方体的最大连通分量III，Int.J.Compute。数学。，83, 27-37 (2006) ·Zbl 1100.68005号
[11] Cheng，E。；邱，K。；Shen，Z.，与线性多断层相关的完整立方网络的连通性结果，J.Interconnect。净值。，15，01n02，第1550007条，第（2015）页
[12] Cheng，E。；邱，K。；Shen，Z.，广义交换超立方体的一个强连通性，离散应用。数学。，216529-536（2017）·Zbl 1358.05160号
[13] Cheng，E。；利普塔克，L。；邱，K。；Shen，Z.，转置树生成的Cayley图的循环顶点连通性，graphs Comb。，29, 4, 835-841 (2013) ·Zbl 1268.05117号
[14] 顾先生。；Hao，R.X。；Cheng，E.，线性多断层应用注释，计算。J.（2019）
[15] 袁，A。；Cheng，E。；Liptak，L.，（n，k）-星图中的线性多错误，国际期刊Found。计算。科学。，22, 07, 1729-1745 (2011) ·Zbl 1251.68172号
[16] Cheng，E。；利普塔克，L。；Yuan，A.，排列图中的线性多错误，网络，61，4，281-289（2013）·Zbl 1269.68028号
[17] 张，M。；孟，J。；杨伟（Yang，W.）。；田勇，基于额外边连接的双射连接网络可靠性分析，信息科学。，279, 374-382 (2014) ·Zbl 1354.68027号
[18] Cheng，E。；利普塔克，L。；Sala，F.，《双树生成网络中的线性多故障》，《网络》，55，2，90-98（2010）·Zbl 1207.05076号
[19] Cheng，E。；Lipman，M.J。；Lipták，L.，规则互连网络的匹配预处理和条件匹配预处理，离散应用。数学。，160, 13-14, 1936-1954 (2012) ·Zbl 1246.05126号
[20] Chartrand，G。；卡普尔，S.F。；Lesniak，L。；Lick，D.R.，图的广义连通性，布尔。孟买数学。科洛克，2，1，1-6（1984）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。