• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Bipanconnectivity and Bipancyclicity in k-ary n-cubes
【24h】

Bipanconnectivity and Bipancyclicity in k-ary n-cubes

机译：k元n立方中的双全连通性和双全环性

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

摘要

In this paper we give precise solutions to problems posed by Wang, An, Pan, Wang and Qu and by Hsieh, Lin and Huang. In particular, we show that Qnk is bipanconnected and edge-bipancyclic, when k ≥ 3 and n ≥ 2, and we also show that when k is odd, Qnk is m-panconnected, for m=(n(k-1)+2k-6)/2, and (k-1)-pancyclic (these bounds are optimal). We introduce a path-shortening technique, called progressive shortening, and strengthen existing results, showing that when paths are formed using progressive shortening then these paths can be efficiently constructed and used to solve a problem relating to the distributed simulation of linear arrays and cycles in a parallel machine whose interconnection network is Qnk, even in the presence of a faulty processor.
机译：在本文中，我们给出了王，安，潘，王，曲和谢，林，黄提出的问题的精确解决方案。尤其是，当k≥3并且n≥2时，我们证明Qnk是双连通且边双环的，并且当m =（n（k-1）+ 2k-6）/ 2和（k-1）-泛环（这些界限是最佳的）。我们介绍了一种称为渐进缩短的路径缩短技术，并加强了现有结果，表明当使用渐进缩短形成路径时，可以有效地构建这些路径并将其用于解决与线性阵列和循环的分布式仿真相关的问题。甚至在存在故障处理器的情况下，其互连网络为Qnk的并行机。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号