The partial line digraph tecnique in the design of interconnection networks

• M.A. Fiol ^[1] ; A. S. LLado ^[1]
  1. [1] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
• Localización: Mini and Microcomputers and their applications / Emilio Luque Fadón (ed. lit.) , 1988, págs. 287-291
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.