A new family of interconnection networks of odd fixed degrees

We propose a new family of interconnection networks that are Cayley graphs with fixed degrees of any odd number greater than or equal to three. When the generator set is chosen properly, they are isomorphic to Cayley graphs of the wreath product Zm≀Sn. In the case of m⩾3 and n⩾3, we investigate their different algebraic properties and give a routing algorithm with the diameter upper bounded by . Some embedding properties are also derived. Finally, we compare the proposed networks with some popular topologies.