三元 n 立方网络的 3-额外连通性

Meimei Gu; Rongxia Hao

三元 n 立方网络的 3-额外连通性

离散数学 2013-09-23 v1 组合数学

作者: Meimei Gu , Rongxia Hao

摘要

设 $G$ 为一个连通图， $S$ 为顶点集。 $G$ 的 $h$ -额外连通性是指使得 $G-S$ 不连通且 $G-S$ 的每个分支至少包含 $h+1$ 个顶点的最小集合 $S$ 的基数。 $h$ -额外连通性是衡量大型互连网络可靠性和容错能力的重要参数。Hsieh 等人在 [Theoretical Computer Science, 443 (2012) 63-69] 中得到了 $k \ge 4$ 时 $k$ -元 $n$ -立方体在 $h=1,2$ 时的 $h$ -额外连通性，Zhu 等人在 [Theory of Computing Systems, arxiv.org/pdf/1105.0991v1 [cs.DM] 5 May 2011] 中得到了 $k=3$ 时的结果。在本文中，我们证明了当 $n \ge 3$ 时，三元 $n$ -立方体网络在 $h=3$ 时的 $h$ -额外连通性等于 $8n-12$ 。

关键词

h-额外连通性三元 n 立方体互连网络容错性可靠性图连通性最小顶点割

引用

@article{arxiv.1309.5083,
  title  = {3-extra connectivity of 3-ary n-cube networks},
  author = {Meimei Gu and Rongxia Hao},
  journal= {arXiv preprint arXiv:1309.5083},
  year   = {2013}
}

备注

20 pages,1 figures. arXiv admin note: substantial text overlap with arXiv:1309.4961

三元 n 立方网络的 3-额外连通性

摘要

关键词

引用

备注

相关论文