Resumen de Xarxes de permutacions i digrafs acolorits: analisi i disseny
LOS DIGRAFOS ARCO-COLOREADOS CONSTITUYEN EL MODELO NATURAL DE LAS REDES DE PERMUTACIONES, EN LAS CUALES LOS ENLACES ENTRE NODOS PERMITEN REALIZAR UN CONJUNTO REDUCIDO DE PERMUTACIONES QUE GENERA UN GRUPO DE TRANSFORMACIONES, CUYO TAMAÑO OSCILA ENTRE EL NUMERO DE NODOS (N) Y EL ORDEN DEL GRUPO SIMETRICO (N), EN ESTA TESIS SE ESTUDIAN DICHAS SITUACIONES EXTREMAS EN RELACION CON LAS PROPIEDADES DE SIMETRIA, LA ESTRUCTURA ALGEBRAICA DE DIGRAFO DE CAYLEY Y LOS DIGRAFOS LINEA. SE ESTUDIA LA EXISTENCIA DE COLORACIONES REGULARES EN DIGRAFOS LINEA CUANDO LA COLORACION SE INDUCE DE UNA COLORACION DEL DIGRAFO ORIGINAL, CUANDO EL DIGRAFO ES REGULAR DE GRADO 2 Y CUANDO TIENE LA ESTRUCTURA DE CICLO GENERALIZADO COMPLETO. EN OTRO EXTREMO, SE ESTUDIA LA EXISTENCIA DE COLORACIONES COMPLETAS Y SE PROPONEN MODELOS DE GENERACION DEL GRUPO SIMETRICO CON DIAMETRO OPTIMO. SE ESTRUCTURA EL DIGRAFO RECUBRIDOR DE UN DIGRAFO LINEA ITERADO ARCO-COLOREADO COMO DIGRAFO LINEA ITERADO LO CUAL FACILITA EL CALCULO DEL DIAMETRO DE GRUPOS DE PERMUTACIONES.
