Grafos y digrafos con maxima conectividad y maxima distancia de conectividad.

Tesis doctoral de Angeles Carmona Mejias

Los estudios desarrollados se enmarcan, dentro de la teoria de grafos, en el analisis de condiciones suficientes para obtener algunas medidas de conectividad optima.Se han estudiado condiciones de tipo mixto para el caso de digrafos bipartitos que mejoran los conocidos hasta el momento.Se han estudiado la t-distancia conectividad, construyendo digrafos que muestran la independencia de los parametros que le definen y obteniendo cotas superiores sobre el diametro que garantizan valores optimos para las mismas.Se ha introducido el concepto de diametro condicional que ha permitido la ampliacion de las cotas conocidas sobre el diametro, asi como la mejora de algunas de ellas.Por ultimo se han obtenido nuevas condiciones de tipo chartrand para la conectividad y la superconectividad de digrafos s-geodeticos.

 

Datos académicos de la tesis doctoral «Grafos y digrafos con maxima conectividad y maxima distancia de conectividad.«

  • Título de la tesis:  Grafos y digrafos con maxima conectividad y maxima distancia de conectividad.
  • Autor:  Angeles Carmona Mejias
  • Universidad:  Politécnica de catalunya
  • Fecha de lectura de la tesis:  01/01/1996

 

Dirección y tribunal

  • Director de la tesis
    • Josep FÁ brega Canudas
  • Tribunal
    • Presidente del tribunal: Juan José Egozcue Rubí
    • Claude Bermond Jean (vocal)
    • María Paz Morillo Bosch (vocal)
    • Spaccamela Alberto Marchetti (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio