Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirígidos

• Autores: María Camino Teófila Balbuena Martínez
• Directores de la Tesis: Josep Fàbrega Canudas (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Juan José Egozcue Rubí (presid.) , Oriol Serra Albó (secret.) , Miguel Escudero Royo (voc.) , O. Hamidoune Yahya (voc.) , Claudinee Peyrat (voc.)
• Enlaces
  • Tesis en acceso abierto en: TDX
• Resumen

  • 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.