Diameter of Circulant Graph C_(n,r)

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.