It is now well known that Cayley graphs play a very important role in the design and analysis of interconnection networks for parallel processing and of local area communication networks.