...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied mathematics and computation >Super connectivity of balanced hypercubes
【24h】

Super connectivity of balanced hypercubes

机译：平衡超立方体的超级连接

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The reliability of an interconnection network is an important issue for multiprocessor systems. In this paper, we study a reliability measure, called super connectivity, in the balanced hypercube BH _n, which is a variant of the hypercube. We show that the super connectivity of BH _n is 4n-4 and the super edge-connectivity of BH _n is 4n-2 for n≥2. That is, to become a disconnected graph containing no isolated vertex, we need to remove at least 4n-4 vertices (resp. 4n-2 edges) from BH _n.
机译：互连网络的可靠性是多处理器系统的重要问题。在本文中，我们研究了平衡超立方体BH _n中的一种可靠性度量，称为超级连通性，它是超立方体的一种变体。我们表明，对于n≥2，BH _n的超级连通性为4n-4，BH _n的超级边缘连通性为4n-2。也就是说，要成为不包含孤立顶点的分离图，我们需要从BH _n中删除至少4n-4个顶点（分别为4n-2个边）。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号