• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Hamiltonian Embedding in Crossed Cubes with Failed Links
【24h】

Hamiltonian Embedding in Crossed Cubes with Failed Links

机译：链接失败的交叉立方体中的哈密顿量嵌入

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

摘要

The crossed cube is a prominent variant of the well known, highly regular-structured hypercube. In [24], it is shown that due to the loss of regularity in link topology, generating Hamiltonian cycles, even in a healthy crossed cube, is a more complicated procedure than in the hypercube, and fewer Hamiltonian cycles can be generated in the crossed cube. Because of the importance of fault-tolerance in interconnection networks, in this paper, we treat the problem of embedding Hamiltonian cycles into a crossed cube with failed links. We establish a relationship between the faulty link distribution and the crossed cube's tolerability. A succinct algorithm is proposed to find a Hamiltonian cycle in a CQ_n tolerating up to n-2 failed links.
机译：交叉立方体是众所周知的高度规则结构的超立方体的显着变体。在[24]中，表明由于链路拓扑中规则性的丧失，即使在健康的交叉立方体中，生成汉密尔顿周期也比在超立方体中更复杂，并且在交叉立方体中生成的汉密尔顿周期更少立方体。由于容错在互连网络中的重要性，在本文中，我们处理将汉密尔顿周期嵌入具有失败链接的交叉立方体中的问题。我们建立了错误的链接分布和交叉的多维数据集的容忍度之间的关系。提出了一种简洁的算法来在CQ_n中找到哈密顿循环，最多可容忍n-2条失败的链接。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号