Contribución al estudio de la Simetría de grafos dirígidos y sus aplicaciones

• Autores: Josep Maria Brunat i Blay
• Directores de la Tesis: Miguel Ángel Fiol Mora (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Josep Fàbrega Canudas (presid.) , Francesc de Paula Comellas Padró (secret.) , Joan Trias Pairó (voc.) , José Duato Marín (voc.) , Gilles Zemor (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • EN ESTE TRABAJO SE ESTUDIAN PRINCIPALMENTE PROBLEMAS QUE TIENEN SU ORIGEN EN EL DISEÑO DE MEMORIAS DINAMICAS Y DE REDES DE INTERCONEXION SIMETRICAS, ALGUNAS DE LAS CONTRIBUCIONES SON: (I) DETERMINACION DE LOS GRUPOS CROMATICOS DE DIFERENTES DIGRAFOS ARCOLOREADOS UTILIZADOS COMO MODELOS DE MEMORIAS DINAMICAS; (II) CARACTERIZACION DE LOS DIGRAFOS LINEA QUE SON DE CAYLEY POR COLORACIONES UNIFORMEMENTE INDUCIDAS; (III) CONTRIBUCIONES AL OBJETIVO DE CARACTERIZAR LOS DIGRAFOS LINEA DE GRADO 2 QUE SON DE CAYLEY; (IV) ESTUDIO DE LOS DIGRAFOS LINEA ITERADOS DE LOS CICLOS GENERALIZADOS COMPLETOS DE CAYLEY Y RELACION CON CODIGOS CICLICOS; (V) PARA LOS DIGRAFOS PERTENECIENTES A LAS FAMILIAS SIGUIENTES SE DETERMINA EL GRUPO DE AUTOMORFISMOS, CUALES SON DE CAYLEY Y LOS LINEA ITERADOS DE CAYLEY: CICLOS GENERALIZADOS CASI COMPLETOS (EN PARTICULAR LOS DIGRAFOS DE KAUTZ), DIGRAFOS DE PERMUTACIONES Y DIGRAFOS DE FABER Y MOORE.