Resumen de The partial line digraph tecnique in the design of interconnection networks

Miguel Ángel Fiol Mora , A.S. Llado

• The following problem arises in the desing of some interconnection networks for distributed systems. Namely, to construct digraphs with given maximun out-degree, reduced diameter, easy routing, good connectivity and goog expandability. To this end, a new method based on the concept of partial line digraph is presented. This proposal, which turns out to be a generalization of the so-called ine digraph technique, allows us to obtain digraphs that satisfy all the above-mentioned requirements.