Tesis doctoral de Jorge Luis Villar Santos
Partiendo de las buenas propiedades que muestran las redes de interconexion modeladas con digrafos linea iterados, se estudian las propiedades de sus grafos subyacentes como modelos de redes de interconexion con enlaces bidireccionales. En el trabajo se da una caracterizacion de los grafos citados y se estudia su unicidad, resolviendo en el caso generico el problema de la reconstruccion del digrafo linea dado su grafo subyacente. Se determina el grupo de automorfismos de algunas familias de grafos y se clasifican las excepciones del problema de la reconstruccion, utilizando teoria de grupos. Se estudia la conectividad de los grafos subyacentes a digrafos linea y, finalmente, se calculan las posibles longitudes de los ciclos en algunas familias de digrafos linea iterados.
Datos académicos de la tesis doctoral «Contribucion a la teoria de redes con enlaces bidireccionales derivadas de los digrafos linea«
- Título de la tesis: Contribucion a la teoria de redes con enlaces bidireccionales derivadas de los digrafos linea
- Autor: Jorge Luis Villar Santos
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Miguel ángel Fiol Mora
- Tribunal
- Presidente del tribunal: Miguel Carlos Muñoz Lecanda
- Carles Curras Bosch (vocal)
- Warren Dicks Mclay (vocal)
- Pierre Fraigniaud (vocal)