Xarxes de permutacions i digrafs acolorits: analisi i disseny

• Autores: Margarida Espona Dones
• Directores de la Tesis: Oriol Serra Albó (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: José Luis Andrés Yebra (presid.) , Christine García (secret.) , Miguel Ángel Fiol Mora (voc.) , Josep Grané Manlleu (voc.) , Charles Delorme (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.