Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Estructura de ciclos en digrafos fuertemente conexos minimales
Año:2017
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
En este trabajo mostramos un estudio de la estructura de los ciclos contenidos en un digrafo fuertemente conexo minimal (MSD - Minimal Strong Digraph). La estructura de un ciclo dado esta¿ determinada por las componentes fuertemente conexas (CFCs) que aparecen al suprimir las aristas del ciclo. Entre otras propiedades, demostramos que el número de CFCs que contienen vértices del ciclo es mayor o igual que [(q + 3)/2] y que toda CFC con más de un vértice contiene al menos un vértice lineal (vértice con grados de entrada y salida 1) en el MSD.
Internacional
No
Nombre congreso
X ENCUENTRO ANDALUZ DE MATEMÁTICA DISCRETA
Tipo de participación
960
Lugar del congreso
La Línea de la Concepción (Cádiz)
Revisores
Si
ISBN o ISSN
978-84-697-4743-8
DOI
Fecha inicio congreso
10/07/2017
Fecha fin congreso
11/07/2017
Desde la página
25
Hasta la página
28
Título de las actas
X ENCUENTRO ANDALUZ DE MATEMÁTICA DISCRETA
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Miguel Arturo Arcos Argudo (UPM)
  • Autor: Jesus Garcia Lopez de Lacalle (UPM)
  • 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)