Abstract: Communication is a critical issue in the design of a parallel and distributed system. The speed of communication of an interconnection network is related to its diameter. The diameter is a measure of efficiency for studying the effects of link failures of a network with maximum time-delay or signal degradation. In this article, we determine the diameter of circulant graphs C_(n,r).

Keywords: Diameter; Circulant Graph; Network Reliability; Signal Degradation.

Downloads: | DOI: 10.17148/IARJSET.2020.71020