Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirigidos.

Tesis doctoral de Camino Balbuena Martinez

Basicamente se han estudiado dos tipos de conectividad condicional. En primer lugar, se estudia la t-distancia conectividad, en la que se exige que los conjuntos desconectadores separen vertices que estaban suficientemente alejados en el digrafo original. Tras probar la independencia de los parametros que miden esta clase de conectividad, se establecen condiciones suficientes sobre el diametro que garantizan t-distancia conectividad maxima en digrafos s-geodeticos. Estas condiciones permiten calcular cotas inferiores sobre el orden que implican conectividad maxima en digrafos bipartitos, ya que la conectividad estandar se enmarca dentro de la t-distancia conectividad para t=1. en segundo lugar, se aborda el estudio de la -extraconectividad, que es una conectividad condicionada a que el cardinal de las componentes conexas creadas exceda de . La superconectividad es un caso particular para =1, y en este ambito se establecen condiciones suficientes sobre el diametro y sobre el orden que proporcionan (di)grafos superconectados con superconectividades optimas. Finalmente, se generalizan estos estudios para 2, pero solo engrafos. se responde y resuelve afirmativamente la conjetura planteada en este contexto, ya que se logra una mejora considerable de las cotas superiores sobre el diametro conocidas para garantizar -extraconectividad optima.

 

Datos académicos de la tesis doctoral «Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirigidos.«

  • Título de la tesis:  Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirigidos.
  • Autor:  Camino Balbuena Martinez
  • 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í
    • Yahya O. Hamidoune (vocal)
    • Miguel Escudero Royo (vocal)
    • Claudinee Peyrat (vocal)

 

Deja un comentario

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

Scroll al inicio