Caracterización y diseño de las redes de interConexión de doble lazo óptimas

• Autores: Francisco Aguiló Gost
• Directores de la Tesis: Miguel Ángel Fiol Mora (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1994
• Idioma: español
• Tribunal Calificador de la Tesis: José Luis Andrés Yebra (presid.) , Paz Morillo Bosch (secret.) , Claudi Alsina Català (voc.) , Manuel Abellanas Oar (voc.) , Charles Delorme (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • LAS REDES DE INTERCONEXION SE HAN MODELADO MATEMATICAMENTE MEDIANTE DIGRAFOS PARA MEJORAR SUS PROPIEDADES, EL PRESENTE TRABAJO SE ENFOCA EN LA MEJORA DE LAS PROPIEDADES METRICAS Y RESUELVE COMPLETAMENTE EL PROBLEMA DE OPTIMIZAR EL DIAMETRO DE LOS DIGRAFOS DE DOBLE LAZO CON EL ORDEN PREFIJADO DE ANTEMANO. TAMBIEN SE HA OBTENIDO UN ALGORITMO EFICIENTE PARA CONSTRUIR DIGRAFOS OPTIMOS QUE MEJORA TODOS LOS CONOCIDOS HASTA AHORA.

    FINALMENTE, CON LA UTILIZACION DE LAS FORMAS CUADRATICAS BINARIAS SE HA ABIERTO UN CAMINO PARA ESTUDIAR PROBLEMAS DE CARACTER MAS TEORICO, QUE HASTA AHORA NO SE HABIAN ABORDADO.

    EN EL CASO DE TRIPLE LAZO, HAY ALGUNOS ESTUDIOS HECHOS EN LA BIBLIOGRAFIA. UNA DE LAS LINEAS FUTURAS DE TRABAJO ES LA GENERALIZACION DE LOS RESULTADOS OBTENIDOS CUANDO EL GRADO ES 3 (TRIPLE LAZO) O MAYOR.