Some Conclusions on Cayley Digraphs and Their Applications to Interconnection Networks

Abstract. In this short communication, we survey the relationships between Cayley digraphs and their subgraphs and coset graphs with respect to subgroups and obtain some general results on homomorphism and broadcasting between them. We also obtain a factorization of Cayley digraphs on subgraphs. We discuss the applications of these results to well-known interconnection networks. These conclusions possess potential application to grid computing.

• Type: Conference
• Year: 2003
• Where: GCC
• Authors: Wenjun Xiao, Behrooz Parhami
• Keywords: Cayley Digraphs, Coset Graphs, GCC 2003, Well-known Interconnection Networks