Undirected circulant graphs

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI:10.1109/ISPAN.1994.367157

F. P. Muga

引用次数: 12

Abstract

A fundamental problem in designing massively parallel computer systems and fast communication networks is the maximization of the number of nodes given a diameter and degree of a network. This maximal number is bounded above by the Moore bound. For undirected circulant graphs, an upper bound is also given but no exact formula has been found yet for degree /spl ges/6. A refinement on this upper bound is given in this paper. It is determined also that this maximal number is odd.<>

查看原文本刊更多论文

无向循环图

设计大规模并行计算机系统和快速通信网络的一个基本问题是在给定网络直径和程度的情况下使节点数量最大化。这个最大值是由摩尔界限定的。对于无向循环图，也给出了一个上界，但没有找到阶/ splges /6的精确公式。本文给出了这个上界的一个改进。我们还确定这个最大值是奇数

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)

自引率

0.00%

发文量