k元n方体网络的4-限制边连通度

摘要：

l-限制边连通度是边连通度的推广,可更精确地度量网络的可靠性.k元n方体网络因其特殊的结构和良好的性质成为多处理机系统最常用的互连网络之一.证明了k元n方体的4-限制边连通度和它的最小4-度相等,并确定了它们的值.所得结果说明,当用4-限制边连通度作为度量指标时k元n方体是可靠的.

关键词：网络、图、可靠性、k元n方体、限制边连通度

所属期刊栏目：35

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61202017

在线出版日期：2018-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1735-1739