3-元 n-立方体的额外连通性度量
离散数学
2011-05-06 v1 分布式、并行与集群计算
摘要
h-额外连通性是衡量大型互连网络可靠性与容错能力的重要参数。k-元 n-立方体是并行计算系统中一种重要的互连网络。Chen 等人已在 [Y.-C. Chen, J. J. M. Tan, Restricted connectivity for three families of interconnection networks, Applied Mathematics and Computation 188 (2) (2007) 1848–1855] 中给出了 k>3 时 k-元 n-立方体的 1-限制连通性。然而，3-元 n-立方体的 h-额外连通性尚未得出。本文证明了对于 n>1，3-元 n-立方体的 1-额外连通性为 4n-3；对于 n>2，3-元 n-立方体的 2-额外连通性为 6n-7。
引用
@article{arxiv.1105.0991,
title = {Extra connectivity measures of 3-ary n-cubes},
author = {Qiang Zhu and Xinke Wang and Juanjuan Ren},
journal= {arXiv preprint arXiv:1105.0991},
year = {2011}
}
备注
10 pages, 2 figures