• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of systems science & information >Edge-Fault-Tolerant Properties of Augmented Cubes
【24h】

Edge-Fault-Tolerant Properties of Augmented Cubes

机译：增强立方体的边缘容错特性

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

摘要

As an enhancement on the hypercube Q_n, the augmented cube AQ_n, proposed by Choudum and Sunitha [Choudum S.A., Sunitha V., Augmented cubes, Networks, 40(2)(2002), 71-84], possesses some properties superior to the hypercube Q_n. In this paper, assuming that (u, v) is an arbitrary fault-free d-link in an n-dimensional augmented cubes, 1 ≤ d ≤ n - 1,n ≥ 4. We show that there exists a fault-free Hamiltonian cycle in the augmented cube contained (u, v), even if there are 2n - 3 link faults.
机译：作为对超立方体Q_n的增强，由Choudum和Sunitha提出的增强立方体AQ_n [Choudum SA，Sunitha V.，Augmented cubes，Networks，40（2）（2002），71-84]具有一些优于超立方体Q_n。在本文中，假设（u，v）是n维扩充立方体中的任意无故障d链，1≤d≤n-1，n≥4。我们证明存在无故障哈密顿量即使存在2n-3个链接故障，循环也会在包含（u，v）的增强立方体中循环。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号