张，赵；熊、伟；杨伟华 交替群图的一种条件容错性。 （英语） Zbl 1379.68263号 Inf.流程。莱特。 110，第22号，998-1002（2010）. 摘要：如果（G-F）是不连通的，并且（G-F中的每个顶点在（G-F里至少有（k）个好邻居，则顶点子集（F）是连通图（G）的限制顶点割。（G）的最小限制顶点截的基数是（G）中的限制连通性，用（kappa^k（G）表示。此参数测量网络的一种条件容错性。本文证明了对于（n）维交替群图（AG_n），（kappa^2（AG_4）=4）和（kappa ^2（AG_n）=6n-18）对于（n geqslate 5）。 引用于19文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C25号 图和抽象代数（群、环、域等） 05C40号 连通性 68米15 网络和计算机系统的可靠性、测试和容错 关键词：交替群图；受限连接；容错性 PDF格式BibTeX公司 XML格式引用 \textit{Z.Zhang}等人，《信息处理》。莱特。110，第22号，998--1002（2010；Zbl 1379.68263） 全文： 内政部 参考文献： [1] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1976），Elsevier:Elsevier New York·Zbl 1134.05001号 [2] Cheng，E。；利普塔克，L。；Sala，F.，《双树生成网络中的线性多故障》，《网络》，55，90-98（2010）·Zbl 1207.05076号 [3] Esfahanian，A.H.，适用于立方体网络的容错广义度量，IEEE Trans。计算。，38, 1586-1591 (1989) [4] Fábrega，J。；Fiol，M.A.，大围长图的外联性，离散数学。，127, 163-170 (1994) ·Zbl 0797.05058号 [5] Harary，F.，《条件连接》，《网络》，第13期，第347-357页（1983年）·Zbl 0514.05038号 [6] Hellwig，A。；Volkmann，L.，最大边连通和顶点连通图和有向图：一项调查，离散数学。，308, 3265-3296 (2008) ·Zbl 1160.05038号 [8] Jwo，J.S。；Lakshmivarahan，S。；Dhall，S.K.，基于交替群的新型互连网络，网络，23315-326（1993）·Zbl 0774.90031号 [9] 拉蒂菲，S。；Hegde，M。；Naragi-Pour，M.，大型多处理器系统的条件连通性度量，IEEE Trans。计算。，43, 218-222 (1994) [10] 哦，A.D。；Choi，H.A.，立方体网络中容错的广义度量，IEEE Trans。并行分布式系统。，4, 702-703 (1993) [11] Wan，M。；Zhang，Z.，星图的一类条件顶点连通性，应用。数学。莱特。，22, 264-267 (2009) ·兹比尔1163.05323 [12] Watkins，M.E.，传递图的连通性，J.Combin.理论，8，23-29（1970）·Zbl 0185.51702号 [13] 吴杰。；Guo，G.，基于禁止故障集的\（m\）元\（n\）维超立方体的容错测度，IEEE Trans。计算。，47, 888-893 (1998) ·兹比尔1392.68110 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。