顾美美;郝荣霞;刘建兵 关于(k)元(n)立方体网络的外联性。 (英语) Zbl 1362.05071号 国际期刊计算。数学。 94,第1期,95-106(2017). 小结:给定一个图\(G\)和一个非负整数\(G\),\(G~)的\(G~)-外联性是\(G_)中一个最小顶点集的基数,如果存在这样一个集合,那么该集合的删除将断开\。通过以下方法研究了(k)-元(n)-立方体的2-外联性谢国荣和Y.-H.Chang先生[理论计算科学443,63–69(2012;Zbl 1246.68172号)]用于\(k\geq 4\)。本文证明了(k)-元(n)-立方体的(3)-外联性是(8n-9),其中(n geq 3)和(k geq 4)。 引用于5文件 MSC公司: 05C40号 连接性 05C82号 小世界图形、复杂网络(图形理论方面) 05C90年 图论的应用 68米15 网络和计算机系统的可靠性、测试和容错 关键词:互连网络;\(k\)-ary\(n\)-cube;容错性;外联性 引文:Zbl 1246.68172号 PDF格式BibTeX公司 XML格式引用 \textit{M.-M.Gu}等人,《国际计算杂志》。数学。94,第1号,95-106(2017;Zbl 1362.05071) 全文: 内政部 参考文献: [1] 内政部:10.1109/12.403718·Zbl 1054.68510号 ·数字对象标识代码:10.1109/12.403718 [2] DOI:10.1016/j.jcss.2013.01.013·Zbl 1268.68133号 ·doi:10.1016/j.jcss.2013.01.013 [3] 内政部:10.1109/TC.2013.10·Zbl 1364.68050号 ·doi:10.1109/TC.2013.10 [4] Cheng E.,《网络》55,第90页–(2010年) [5] DOI:10.11142/S0219265904001003·doi:10.1142/S0219265904001003 [6] 数字对象标识码:10.1016/0012-365X(94)00369-T·兹比尔0857.05064 ·文件编号:10.1016/0012-365X(94)00369-T [7] DOI:10.1016/S0045-7906(99)00003-8·doi:10.1016/S0045-7906(99)00003-8 [8] DOI:10.1016/j.ipl.2014.04.003·Zbl 1296.68110号 ·doi:10.1016/j.ipl.2014.04.003 [9] 内政部:10.1109/TC.2012.15·兹比尔1365.05125 ·doi:10.1109/TC.2012.15 [10] 郝R.-X.,《数学学报》。罪。55(6)pp 1055–(2012) [11] 内政部:10.1002/net.3230130303·Zbl 0514.05038号 ·doi:10.1002/net.3230130303 [12] DOI:10.1016/j.tcs.2012.03.030·Zbl 1246.68172号 ·doi:10.1016/j.tcs.2012.03.030 [13] 内政部:10.1007/s11227-007-0133-5·文件编号:10.1007/s11227-007-0133-5 [14] 李海忠,J.新疆大学28(2)第149页–(2011) [15] DOI:10.1016/j.dam.2013.04.009·Zbl 1285.05129号 ·doi:10.1016/j.dam.2013.04.009 [16] 内政部:10.1109/12.45203·数字对象标识代码:10.1109/12.45203 [17] 内政部:10.1109/71.262584·数字对象标识代码:10.1109/71.262584 [18] DOI:10.1016/j.aml.2008.07.016·Zbl 1200.05123号 ·doi:10.1016/j.aml.2008.07.016 [19] Yang W.-H.,澳大利亚。《联合杂志》第47页,第189页–(2010年) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。