Resumen de Contribución al estudio de la Simetría de grafos dirígidos y sus aplicaciones
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.
