Tesis doctoral de Margarida Espona Dones
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.
Datos académicos de la tesis doctoral «Xarxes de permutacions i digrafs acolorits: analisi i disseny.«
- Título de la tesis: Xarxes de permutacions i digrafs acolorits: analisi i disseny.
- Autor: Margarida Espona Dones
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Oriol Serra Albó
- Tribunal
- Presidente del tribunal: José Luis Andrés Yebra
- Josep Grane Manlleu (vocal)
- Miguel ángel Fiol Mora (vocal)
- Charles Delorme (vocal)