Tesis doctoral de Jose Gomez Marti
La construccion de grafos y digrafos densos es el primer problema que se aborda en este trabajo. Con respecto a los grafos se presentan varias tecnicas que permiten obtener diversas mejoras en la tabla de los mayores grafos ( , ), en el caso de diametros reducidos, mientras que para el resto de casos se obtienen, en general, los mayores grafos densos conocidos hasta la fecha. En cuanto al diseño de digrafos, el problema de la construccion de ciclos generalizados ha quedado practicamente resuelto. Ademas se presenta una familia optima de digrafos vertice simetricos 2-alcanzables para grado impar, y tras introducir el tema de digrafos densos unilateralmente conexos se ofrece unas primeras familias de moore de tales digrafos. por otro lado, se estudia la vulnerabilidad de varias familias de grafos y de digrafos conocidos, y se presentan otras familias con asimismo muy buenas caracteristicas de vulnerabilidad. por ultimo, se trata el tema de la ramacoloracion optima de grafos. Destacan como aportaciones las tecnicas de ramacoloracion optima, aplicadas aqui a numerosos grafos densos conocidos.
Datos académicos de la tesis doctoral «Contribucion a la teoria de grafos densos«
- Título de la tesis: Contribucion a la teoria de grafos densos
- Autor: Jose Gomez Marti
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- José Luis Andrés Yebra
- Tribunal
- Presidente del tribunal: Amparo Lopez Villacampa
- Josep Fí brega Canudas (vocal)
- Miguel ángel Fiol Mora (vocal)
- Charles Delorme (vocal)