Tesis doctoral de Josep M. Brunat Blay
En este trabajo se estudian principalmente problemas que tienen su origen en el diseño de memorias dinamicas y de redes de interconexion simetricas. Algunas de las contribuciones son: (i) determinacion de los grupos cromaticos de diferentes digrafos arcoloreados utilizados como modelos de memorias dinamicas; (ii) caracterizacion de los digrafos linea que son de cayley por coloraciones uniformemente inducidas; (iii) contribuciones al objetivo de caracterizar los digrafos linea de grado 2 que son de cayley; (iv) estudio de los digrafos linea iterados de los ciclos generalizados completos de cayley y relacion con codigos ciclicos; (v) para los digrafos pertenecientes a las familias siguientes se determina el grupo de automorfismos, cuales son de cayley y los linea iterados de cayley: ciclos generalizados casi completos (en particular los digrafos de kautz), digrafos de permutaciones y digrafos de faber y moore.
Datos académicos de la tesis doctoral «Contribucion al estudio de la simetria de grafos dirigidos y sus aplicaciones«
- Título de la tesis: Contribucion al estudio de la simetria de grafos dirigidos y sus aplicaciones
- Autor: Josep M. Brunat Blay
- 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: Josep Fí brega Canudas
- Duato Marin José F. (vocal)
- Joan Trias Pairo (vocal)
- Gilles Zemor (vocal)