Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (527kB) | Preview |
Estructura de ciclos en digrafos fuertemente conexos minimales
Citation
Arcos Argudo, Miguel Arturo, Garcia Lopez De Lacalle, Jesus 
ORCID: https://orcid.org/0000-0003-1218-396X and Pozo Coronado, Luis Miguel ORCID: https://orcid.org/0000-0002-1568-3540
(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: |
|
| 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 |
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: | https://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 |
