Observatorio de I+D+i UPM

Memorias de investigación
Cursos, seminarios y tutoriales:
Digrafos fuertemente conexos minimales y árboles: comparación de propiedades estructurales y espectrales
Año:2017
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
El trabajo se centra en el estudio de algunas propiedades estructurales y espectrales de los digrafos fuertemente conexos minimales, a partir de la comparación de sus propiedades con las propiedades de los árboles. Se proponen algunas posibles factorizaciones de un digrafo fuertemente conexo minimal en términos de árboles (dirigidos o dobles), que esperamos resulten de utilidad para la comprensión estructural de estos digrafos, y para establecer algoritmos eficientes de búsqueda en ellos.
Internacional
No
Nombre congreso
XV Seminario de Matemática Discreta
Entidad organizadora
Universidad de Valladolid
Nacionalidad Entidad
ESPAÑA
Lugar/Ciudad de impartición
Universidad de Valladolid
Fecha inicio
07/06/2017
Fecha fin
07/06/2017
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Luis Miguel Pozo Coronado (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Modelización Matemática y Biocomputación
  • Departamento: Matemática Aplicada a Las Tecnologías de la Información y Las Comunicaciones
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)