Tesis doctoral de Ignacio Manuel Pelayo Melero
Esta tesis trata diversas cuestiones relacionadas con el diseño y estudio de redes de interconexión densas y fiables. Concretamente en ella se han incluido cuatro grupos de contribuciones. En primer lugar se presenta una nueva lista de grafos densos de diámetro seis. Cada uno de estos grafos se ha diseñado mediante un tipo particular de composición a partir de los grafos biapartitos de moore de diamétro seis con una familia de grafos completos. Se presentan nuevos grafos obtenidos hasta grado máximo 14, aunque el método utilizado permite teóricamente producir grafos densos de diámetro seis y grado máximo una potencia de un número primo menos uno. a continuación, se lleva a cabo una reformulación de los grafos compuestos generalizados a partir de la cual se aborda el problema de su 1-vértice vulnerabilidad del diamétro, obteniéndose que, en general, esta es quasi-óptima. en tercer lugar, se lleva a cabo un análisis sobre conectividad y superconectavididad bajo condiciones sobre el diámetro y sobre el orden de la familia de p-ciclos generalizados, utilizando la terminología de hamidoune. Finalmente, exponen una serie de resultados sobre conectividad, superconectividad y extraconectividad bajo condiciones sobre el diámetro, a partir de la introducción de un único método de demostración constructiva denominado algoritmo de retirada progresiva y de una nueva familia de parámetros definida partiendo de la del parámetro 1 de fiol y fábrega.
Datos académicos de la tesis doctoral «Some contributions from theory to the design and study of large and fault-tolerant interconnection networks«
- Título de la tesis: Some contributions from theory to the design and study of large and fault-tolerant interconnection networks
- Autor: Ignacio Manuel Pelayo Melero
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 13/03/2000
Dirección y tribunal
- Director de la tesis
- Balbuena Martinez M. Camino Teofila
- Tribunal
- Presidente del tribunal: josep Fí brega canudas
- charles Delorme (vocal)
- Alberto Márquez (vocal)
- M.brunat blay josep m. (vocal)