GRAFOS Y DIGRAFOS CON MAXIMA CONECTIVIDAD Y MAXIMA DISTANCIA DE CONECTIVIDAD.

Autor: CARMONA MEJIAS ANGELES
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 , MORILLO BOSCH PAZ , BERMOND JEAN CLAUDE , MARCHETTI - SPACCAMELA ALBERTO , ANDRES YEBRA JOSE L.
Resumen de la tesis

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