Digrafs c-circulants com a models de xarxes d'interconexio

• Autores: Mercé Mora Giné
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1989
• Idioma: catalán
• Tribunal Calificador de la Tesis: Josep Grané Manlleu (presid.) , Josep M. Basart i Muñoz (secret.) , Josep Fàbrega Canudas (voc.) , Alberto Dou Mas de Xaxàs (voc.) , Paz Morillo Bosch (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • EN ESTA TESIS SE ESTUDIA UNA FAMILIA DE DIGRAFOS, LLAMADOS C-CIRCULANTES DEBIDO A QUE SU MATRIZ DE ADYACENCIA ES C-CIRCULANTE, ESTOS DIGRAFOS SON UNA GENERALIZACION DE MUCHOS DE LOS DIGRAFOS UTILIZADOS PARA DISEÑAR REDES DE INTERCONNEXION. SE ESTUDIAN, EN PRIMER LUGAR, LAS PROPIEDADES BASICAS, COMO LA REGULARIDAD, ALGUNOS ISOMORFISMOS Y SE CARACTERIZAN TODOS LOS C-CIRCULANTES QUE SON FUERTEMENTE CONEXOS. DESPUES SE DAN CONDICIONES NECESARIAS Y SUFICIENTES PARA QUE ESTOS DIGRAFOS SEAN R-CICLOS GENERALIZADOS, OBTENIENDOSE EN PARTICULAR CUANDO SON BIPARTIDOS. TAMBIEN SE ESTUDIAN DOS OPERACIONES CON C-CIRCULANTES, EL DIGRAFO CONVERSO Y EL DIGRAFO-LINEA, CARACTERIZANDOSE TODOS LOS QUE SE PUEDEN OBTENER COMO DIGRAFO LINEA. FINALMENTE, SE DAN ALGUNAS APLICACIONES. POR EJEMPLO, SON UTILES PARA RESOLVER ALGUNAS ECUACIONES MATRICIALES Y PARA DISEÑAR MEMORIAS DINAMICAS.