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

  1. Mora Giné, Mercé

Universidad de defensa: Universitat Politècnica de Catalunya (UPC)

Año de defensa: 1989

Tribunal:
  1. Josep Grané Manlleu Presidente/a
  2. Josep M. Basart Muñoz Secretario/a
  3. Josep Fàbrega Canudas Vocal
  4. Alberto Dou Mas de Xaxàs Vocal
  5. Paz Morillo Bosch Vocal

Tipo: Tesis

Teseo: 23446 DIALNET

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.