×

关于(k)元(n)立方体网络的外联性。 (英语) Zbl 1362.05071号

小结:给定一个图\(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)。

MSC公司:

05C40号 连接性
05C82号 小世界图形、复杂网络(图形理论方面)
05C90年 图论的应用
68米15 网络和计算机系统的可靠性、测试和容错
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。