ABSTRACT
Theory of Cayley graphs provides a mathematical basis for the design of simple,undirected, uniform scalable families of interconnection networks that constitute the backbone of distributed memory parallel architectures. In this chapter, we provide a comprehensive introduction to the properties of Cayley graphs that directly affect the design of basic algorithms for performing various communication tasks such as point-to-point, broadcast, personalized communication, and gossip, to name a few.
