• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Generalized Recursive Circulant Graphs
【24h】

Generalized Recursive Circulant Graphs

机译：广义递归循环图

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

摘要

In this paper, we propose a new class of graphs called generalized recursive circulant graphs which is an extension of recursive circulant graphs. While retaining attractive properties of recursive circulant graphs, the new class of graphs achieve more flexibility in varying the number of vertices. Some network properties of recursive circulant graphs, like degree, connectivity and diameter, are adapted to the new graph class with more concise expression. In particular, we use a multidimensional vertex labeling scheme in generalized recursive circulant graphs. Based on the labeling scheme, a shortest path routing algorithm for the graph class is proposed. The correctness of the routing algorithm is also proved in this paper.
机译：在本文中，我们提出了一类新的图，称为广义递归循环图，它是递归循环图的扩展。在保留递归循环图的吸引人的特性的同时，新一类的图在改变顶点数量方面实现了更大的灵活性。递归循环图的某些网络属性（例如度，连通性和直径）以更简洁的表达方式适应了新的图类。特别是，我们在广义递归循环图中使用多维顶点标记方案。基于标注方案，提出了一种针对图类的最短路径路由算法。本文还证明了路由算法的正确性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号