A New Family of Interconnection Networks of Fixed Degree Three
Shu-MingZhou, Wen-JunXiao · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2004
A new family of interconnection networks WGn is proposed, that is constant degree 3 Cayley graph,and is isomorphic to a Cayley graph of the wreath product Z2lSn 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 3n2 - 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.