张,赵;熊、伟;杨伟华 交替群图的一种条件容错性。 (英语) Zbl 1379.68263号 信息处理。莱特。 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文件 理学硕士: 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)·兹比尔1207.05076 [3] Esfahanian,A.H.,适用于立方体网络的容错广义度量,IEEE Trans。计算。,38, 1586-1591 (1989) [4] Fábrega,J。;Fiol,M.A.,大围长图的外联性,离散数学。,127, 163-170 (1994) ·兹比尔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.,一种基于交替组的新型互连网络,网络,23115-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) ·Zbl 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。