ESTUDIO SOBRE ALGUNAS NUEVAS CLASES DE CONECTIVIDAD CONDICIONAL EN GRAFOS DIRIGIDOS.

Autor: BALBUENA MARTINEZ CAMINO
Año: 1995
Universidad: POLITECNICA DE CATALUÑA
Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA I TELEMATICA PROGRAMA DE DOCTORADO: MATEMATICA APLICADA
Centro de lectura: INGENIEROS DE TELECOMUNICACION
Director: FABREGA CANUDAS JOSEP
Tribunal: EGOZCUE RUBI JUAN JOSE , ESCUDERO ROYO MIQUEL , HAMIDOUNE YAHYA O. , PEYRAT CLAUDINEE , SERRA ALBO ORIOL
Resumen de la tesis

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.
Materias relacionadas