Tesis doctoral de M. Luisa Zaragoza Monroig
Esta tesis se ha centrado en el estudio de la vulnerabilidad del encaminamiento en familias de grafos y digrafos que resultan particularmente interesantes por su aplicacion al diseño de redes de interconexion: redes asociadas con teselaciones del plano, digrafos linea parciales de kautz y de brujin. Se demuestra la existencia de vertices (p,f)-centrales en los grafos de doble y triple lazo para determinados f y se determinan conjuntos de vertices y conjuntos de ramas que pueden fallar sin que se pierda la comunicacion entre los restantes en las dos familias anteriores y en los digrafos bipartitos bd (s,b,c,d). Este estudio se hace a partir de la representacion geometrica que representan estas redes asociadas a teselaciones del plano. tambien se da un metodo que construye toda la sucesion finita de digrafos linea parciales de kautz y de brujin presentando un algoritmo que calcula vertices (p,f)-centrales en estas redes.
Datos académicos de la tesis doctoral «Redes de interconexion: contribucion al estudio de su vulnerabilidad.«
- Título de la tesis: Redes de interconexion: contribucion al estudio de su vulnerabilidad.
- Autor: M. Luisa Zaragoza Monroig
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1994
Dirección y tribunal
- Director de la tesis
- Josep FÁ brega Canudas
- Tribunal
- Presidente del tribunal: Miguel ángel Fiol Mora
- Josep Rifa Coma (vocal)
- Mateo Valero Cortés (vocal)
- Ugo Vaccaro (vocal)