×

Some mathematical properties of Cayley digraphs with applications to interconnection network design. (English) Zbl 1064.05082

Summary: We consider the relationships between Cayley digraphs and their coset graphs with respect to subgroups and obtain some general results on homomorphism and broadcasting between them. We also derive a general factorization theorem on subgraphs of Cayley digraphs by their automorphism groups. We discuss the applications of these results to well-known interconnection networks such as the butterfly network, the de Bruijn network, the cube-connected cycles network and the shuffle-exchange network.

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
Full Text: DOI