%T Cayley graphs and transputer network configuration
%A Ian R. East, Sabah Jassim
%E  Hussein S. M. Zedan
%B OUG\-13: Real\-Time Systems with Transputers
%X The nature and use of Cayley graphs in understanding network
   topology design will be explained. The hypercube topology
   will be presented in group\-theoretic form as an
   illustration and its isomorphism with tori, up to order
   four, will be shown. It will also be shown how to use the
   Cayley graph formulation to scalably configure a hypercube
   (with node process independent of identity within network).
   Lastly, we discuss the application of the Cayley formalism
   to infer and investigate new topologies which exhibit
   superior scaling of size and density to that of the
   hypercube, but which retain degree four and hence are
   suitable for transputer networks.