Digrafs c-circulants com a models de xarxes d'interconexio
- Mora Giné, Mercé
Universidad de defensa: Universitat Politècnica de Catalunya (UPC)
Año de defensa: 1989
- Josep Grané Manlleu Presidente/a
- Josep M. Basart Muñoz Secretario/a
- Josep Fàbrega Canudas Vocal
- Alberto Dou Mas de Xaxàs Vocal
- Paz Morillo Bosch Vocal
Tipo: Tesis
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.