• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of systems science & information >The Construction of Disjoint Paths in Folded Hypercube
【24h】

The Construction of Disjoint Paths in Folded Hypercube

机译：折叠超立方体中不相交路径的构造

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

摘要

The internal disjoint paths in n-dimensional folded hypercube FQ_n for n ≤ 2 are concerned. Since FQ_n is n + 1-regular, Menger's theorem guarantees that there are n + 1-internal disjoint paths between any two distinct nodes of FQ_n. These n + 1 disjoint paths has been constructed here. These properties show that interconnection networks modeled by FQ_n are extremely robust. They have very good fault tolerance and reliability as a topological structure of multi-computer network.
机译：涉及n≤2的n维折叠超立方体FQ_n中的内部不相交路径。由于FQ_n为n + 1个正则，因此Menger定理保证FQ_n的任意两个不同节点之间存在n + 1个内部不相交路径。这些n +1条不相交的路径已在此处构建。这些特性表明，由FQ_n建模的互连网络非常健壮。作为多计算机网络的拓扑结构，它们具有很好的容错性和可靠性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号