埃迪·程;利普塔克，拉兹洛;弗雷德·萨拉 双树生成网络中的线性多个故障。 （英语） Zbl 1207.05076号 网络 55，第2期，90-98（2010）。 摘要：我们考虑了一类由交替群\（a_n\）上的某些3-环生成的Cayley图。这些图是交替群图（AG_n）的推广。我们观察3个循环形成“树状结构”的情况，并分析其故障恢复能力。我们提出了一些结构定理，并证明了即使线性删除了许多顶点，剩余的图也有一个包含几乎所有顶点的大连通分量。 引用于14文件 MSC公司： 05C25号 图和抽象代数（群、环、域等） 05C82号 小世界图形、复杂网络（图形理论方面） 关键词：互连网络;凯莱图;交替组图;故障恢复能力 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}等人，Networks 55，No.2，90--98（2010；Zbl 1207.05076） 全文： 内政部 链接 参考文献： [1] S.B.Akers、D.Harel和B.Krishnamurthy，《星图：n-cube的一个有吸引力的替代品》，《并行处理国际会议论文集》，宾夕法尼亚州大学公园，1987年，第393-400页。 [2] Beineke，标记的k维树的数量，《组合理论》6 pp 200–（1969）·Zbl 0175.20904号 [3] Beineke，k树的属性和特征，Mathematika 18 pp 141–（1971）·Zbl 0221.05057号 [4] Cheng，增加分叉星的连接性，国会数字146页97–（2000）·Zbl 0971.05068号 [5] Cheng，增加星形图的连接性，Networks 40 pp 165–（2002）·Zbl 1018.05055号 [6] Cheng，双树生成网络的哈密顿连通性，数学计算模型48 pp 787–（2008）·Zbl 1156.05323号 [7] Cheng，星图、交替群图和分裂星的超级连通性，Ars Combinatoria 59 pp 107–（2001） [8] Cheng，由转置树生成的Cayley图的结构特性，国会数字180第81页–（2006）·Zbl 1117.05050号 [9] Cheng，由转置生成的Cayley图的容错性，国际计算机科学杂志18页1005–（2007）·Zbl 1202.68275号 [10] Cheng，由转置树生成的Cayley图中的线性多错误，Inform Sci 177第4877页–（2007）·Zbl 1129.68050号 [11] Chen，三类互连网络的限制连接，应用数学计算188 pp 1848–（2007）·Zbl 1120.68079号 [12] Chen，一些互连网络的超连接和超边缘连接，应用数学计算140 pp 245–（2003）·Zbl 1025.05037号 [13] Chiang，（n，k）-星图：广义星图，Inform Proc Lett 56 pp 259–（1995）·Zbl 1027.68645号 [14] 日排列图：一类广义星图，Inform Proc Lett 42 pp 235–（1992）·Zbl 0772.68005号 [15] Godsil，不可解群的GRR，Coll Math Soc János Bolyai 25第221页–（1981） [16] Hellwig，切割给定最小阶的剩余分量，《离散数学》292第55页–（2005）·兹比尔1063.05079 [17] Jwo，基于交替群的一类新型互连网络，网络23 pp 315–（1993）·Zbl 0774.90031号 [18] 组合问题和练习，爱思唯尔和Akadémiai Kiadó，布达佩斯，1993年。 [19] 韦斯特，图论导论（1996）·Zbl 0845.05001号 [20] Yang，关于具有错误顶点的超立方体的最大连通分量，国际计算数学杂志81，第515页–（2004）·1090.68007兹罗提 [21] Yang，关于具有错误顶点的超立方体的最大连通分量II，国际计算数学杂志81第1175页–（2004）·1090.68007兹罗提 [22] Yang，关于具有错误顶点的超立方体的最大连通分量III，Int J Comput Math 83第27页–（2006）·Zbl 1100.68005号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。