In this paper we deal with trivalent Cayley interconnection networks a
nd we introduce a new representation of them emphasizing their geometr
ic characteristics. Looking inside this model, a new shortest routing
algorithm is derived. (C) 1997 Elsevier Science B.V.