Descripción del proyecto
LOS PROBLEMAS EXTREMALES EN TEORIA DE GRAFOS Y COMBINATORIA CONSISTEN EN EL ESTUDIO DE CONFIGURACIONES DISCRETAS QUE OPTIMIZAN UNO O VARIOS PARAMETROS, EN LA RESOLUCION DE ESTA CLASE DE PROBLEMAS, ESTE PROYECTO INCLUYE LOS DE OPTIMIZACION DE PARAMETROS METRICOS DE UN GRAFO, DE COLORACION Y DE ETIQUETAMIENTO DE GRAFOS, DE MEDIDA DE CONECTIVIDAD Y FIABILIDAD, ISOPERIMETRICOS, DE CONFIGURACIONES EN GEOMETRIAS FINITAS, DE ESTRUCTURAS SIMETRICAS, DE TESELACIONES, DE DISEÑOS DE ALGORITMOS Y SU COMPLEJIDAD COMPUTACIONAL, Y DE TECNICAS DEL TRATAMIENTO DE LA SEÑAL, TODOS ESTOS PROBLEMAS SE ENCUENTRAN INTERRELACIONADOS EN EL MARCO DEL PROYECTO Y ESTAN PRINCIPALMENTE MOTIVADOS POR APLICACIONES EN EL DISEÑO Y ANALISIS DE REDES DE INTERCONEXION PARA SISTEMAS DE COMUNICACION Y DE MULTIPROCESADORES, EN PARTICULAR, CABE RESALTAR LAS APLICACIONES AL ESTUDIO DE REDES COMPLEJAS Y SUS PROTOCOLOS DE COMUNICACION,ADEMAS DE LAS TECNICAS DE NATURALEZA COMBINATORIA, EL PROYECTO PROPONE DESARROLLAR LA APLICACION A PROBLEMAS EXTREMALES DE TECNICAS ALGEBRAICAS Y DE ANALISIS ESPECTRAL (MATRICES DE ADYACENCIA Y LAPLACIANA), DE ANALISIS DE FOURIER EN GRUPOS ABELIANOS Y DE METODOS POLINOMIALES Y PROBABILISTICOS EN COMBINATORIA, ESTAS TECNICAS COMPLEMENTAN LOS METODOS COMBINATORIOS CERCANOS A LA NATURALEZA COMBINATORIA DE LOS PROBLEMAS CONSIDERADOS,ESTE PROYECTO REUNE LA ACTIVIDAD DE UN GRUPO EXPERIMENTADO CON CASI 30 AÑOS DE EXPERIENCIA E INTERNACIONALMENTE RECONOCIDO Y SE INSERTA EN LOS OBJETIVOS DE PROYECTOS DE AMBITO EUROPEO EN EL AREA, OPTIMIZACIÓN\GRAFOS\GRUPOS\COMBINATORIA\REDES\ALGORITMOS\COMUNICACIÓN