Estructura de ciclos en digrafos fuertemente conexos minimales

Arcos Argudo, Miguel Arturo and Garcia Lopez De Lacalle, Jesus and Pozo Coronado, Luis Miguel (2017). Estructura de ciclos en digrafos fuertemente conexos minimales. In: "X Encuentro Andaluz de Matemática Discreta (X EAMD)", 10/07/2017 - 11/07/2017, La Línea de la Concepción (Cádiz). ISBN 978-84-697-4743-8. pp. 25-28.

Description

Title: Estructura de ciclos en digrafos fuertemente conexos minimales
Author/s:
  • Arcos Argudo, Miguel Arturo
  • Garcia Lopez De Lacalle, Jesus
  • Pozo Coronado, Luis Miguel
Item Type: Presentation at Congress or Conference (Article)
Event Title: X Encuentro Andaluz de Matemática Discreta (X EAMD)
Event Dates: 10/07/2017 - 11/07/2017
Event Location: La Línea de la Concepción (Cádiz)
Title of Book: Actas del X Encuentro Andaluz de Matemática Discreta
Date: 2017
ISBN: 978-84-697-4743-8
Subjects:
Freetext Keywords: digrafos fuertemente conexos minimales; minimal strong digraphs; estructura de ciclos; vértice lineal; componente fuertemente conexa
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (527kB) | Preview

Abstract

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 está 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 b(q + 3)/2c 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.

More information

Item ID: 50942
DC Identifier: http://oa.upm.es/50942/
OAI Identifier: oai:oa.upm.es:50942
Official URL: http://www.xeamd.es/
Deposited by: Memoria Investigacion
Deposited on: 13 Feb 2019 14:16
Last Modified: 13 Feb 2019 14:16
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM