A New Family of Interconnection Networks of Fixed Degree Three.

A new family of interconnection networks WG_n is proposed, that is constant degree 3 Cayley graph, and is isomorphic to a Cayley graph of the wreath product Z₂/Sn when the generator set is chosen properly. Its different algebraic properties is investigated and a routing algorithm is given with the diameter upper bounded by 3n&sup2 - 6n + 4. The embedding properties and the fault tolerance are devired. In conclusion, we present a comparison of some familiar networks with constant degree 3. [ABSTRACT FROM AUTHOR]